Could be caused by printer driver installation.

Have you checked the event logs on the clients experiencing the problems?