Trouble printing to a network printer on print server

I have a Windows 7 64bit machine that will not print to a specific network printer in any applications, but will eventually print a test page to the printer (30-45 seconds) I can install a network printer nearby that is the same model and it prints fine. Another machine can print to the balky printer fine also. The printers are run from a print server that automatically installs the drivers and assigns the IP Ports. I have tried deleting and re-installing the printer, but nothing changes. I have also tried stopping and re-starting the print spooler service on the machine, no change there either. If anyone could give me some ideas to try, I would be most appreciative. I am almost at the point of wiping the computer and re-installing Windows. Thanks.