Are your workstations Home or Pro machines, eg XP Home, Pro, Vista, 7, etc. It is important that the main machine is on and that if you have Home machines and are doing peer to peer you have to have them logged in.
Explain what version of operating system each are running and when you have the problems.