Can’t Print to a network Printer

We have Win9x clients using DHCP to print to a TCP/IP NT 4 Domain Print Server. A couple of Win9x clients who where setup months ago were printing along nice and fine and then today they would just not print anymore. I could delete the printer, add it again, and change settings but they could not print at all. Other users mapped to the same printer can print fine. Is it a DHCP problem, a Client problem, a print server problem or ?

Any ideas how to fix this?!