Unable to connect, access denied

I have a win2000 server with around 30 client under the domain. a printer is connected to one of the clients with due share. All of users can print normally. sometimes the users can’t print as the msg show “Unable to connect, access denied”. If i restart the PC where the printer is connected or the users’ pc, it becomes ok. Is there any permanent solution?
Pls help!