Workgroup Computer issues

I have a bunch of computers set up on a workgroup for printer sharing. I have one computer that has a label printer attached to it that the other computers need access to. Periodically throughout the day they complain that they can't print and I find that I cannot access the computer anymore through My network places. A simple reboot solves the problem but this is happening more and more often. Let me reiterate, the workgroup is setup correct and 95% of the time we can access the printer attached to their computer.

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.