I connected a Samsung printer (SCX-4521F) via USB to a Windows XP machine a few months back and have been able to print to it over the network ever since... until a few days ago, when users started reporting that they could no longer print.
I can print a test page from the host machine, I can ping the host, and the host can ping other machines on the network. I just can't print from elsewhere on the network. The machines that were previously able to print report that the printer is offline.
What's the next step?