У вас в сети он со статическим адресом или DHCP сервер присутствует?, недавно такой же с таким же симптомами приносили, у него просто настройки сети слетают на автомат и все, а клиент не мог печатать, т.к. статический ему задавал. Еще от компа может зависеть, тупит - долго отправляет.