Logon server

At random intervals during the day, certain PCs cannot print. When I browse the network to find the PC where the printer is setup, I get a message stating that there are no logon servers available. This has begun to happen more frequently. So, the short term fix has been to log off, then back on. Anybody have a suggestion?