I've been having this issue with a few computers trying to print to networked printers. Printers are usually configured via LPD/IP and actually work for the other computers at the same time these other computers are having issues.
This can come and go, but right now the problem is with a...