Have you checked each computer to make sure that the printer is not designated "offline"?
No error message? Does an attempted print job remain in the computer's printer queue?
No error message? Does an attempted print job remain in the computer's printer queue?