Network Printing from 95 but not NT

I have a HP Deskjet 500C printer on a token ring network. The printer will print from Windows 95 machines but not Windows NT machines. I have deleted and readded the printer and the drivers on our print server. The Jetdirect card and network cable were also replaced. What could be the problem?

Regards,
Wayne