в папке принтеры и факсы, на компах которые подключаются по сети, удалите все принтеры кроме сетевого и сделайте его принтером по умолчанию.
возможно рвется сетка, кстати проверьте всю сеть на вирусы.