First of all, have you ever had this model of JD working on your LAN? If not, is there a reason you cant up Netware to SP8? (I'm running 6a myself, but there are later SPs)
I'm assuming that you have a valid reason to stay on the older patches. So, is the JD firmware revision J.08.20 ? Earlier versions had problems connecting to Netware servers (usually only in RPRINTER mode, but Queue servers could happen).
Next thing to check is frame type. Are your print & file servers using the same frame type?
Have you tried connecting a PC to the cable you are using for the pserver? This could be faulty (and the obvious faults are too easy to overlook!)
This print server is a 10/100 model, right? What type of network connection is it connected into? Some hubs/switches are notorious in "forgetting" what they should be, and won't reset to auto-negotiate unless you power cycle the switch (3Com springs to mind here!)
How have you created the NDS objects? I *always* use NWadmin tocreate all the print