What printer is it?
What error msg when workstation stops printing? What does the printer status on workstation show?
Get 2 machines printing then pull their network cable. Now try adding other two. Do they print? Plug one of the originals back into network. Do they all still print?
I've no idea really just thinking of things I'd try!
R