Посмотри не установленно ли по несколько принтеров одних и тех же, нет ли мертвых принтеров. Еще может права доступа к принтерам напутаны, если у компов огр уч запись. Попингуй, может пакеты теряются где то..пробуй, иногда проблеммы с принтерами решаются совершенно не обьяснимо ^^

Если будут проблеммы, ставь принт-сервер. Решает многие проблеммы