Попробуйте в свойства принтера - безопасности - добавить "Все", добавить "Гость".
Поставьте все самые последние обновления для ОС. Сервис-Пак последний.
Может не сохраняется пароль от тех компьютеров в системе.