Проблема с МФУ НР?

Всем привет. Может кто знает, что за чудеса.
Суть. Есть парк сетевых МФУ HP (M428fdw, M426dw, M428fdn). Подключены кто по LAN кто по Wi-Fi
Так вот, периодически у разных пользователей начинает появляться ошибка "нет бумаги". Помогает только перезапуск службы "Диспетчер печати". При чём интересны несколько моментов:
1) В это время остальные ПК прекрасно на него печатают.
2) Ошибка как внезапно появляется, так внезапно пропадает.
3) Может раз в день, может раз в 5 минут, может раз в месяц.
4) К примеру у "бухов" 5 человек "сидит" на одном МФУ. В течении недели пару раз в день ошибка была на одном ПК, потом пару дней раза по 2 в день на другом ПК (на предыдущем пропала сама), потом неделя без ошибок а сейчас на третьем пятый раз за пол часа.
5) ПК и в домене и без домена. Драйвера ставил и "родные" (разные) и те, которые 10-ка ставит. МФУ пробовал и по имени хоста и по IP подключать. Ставил на МФУ и DHCP (привязка по MAC) и статику.
6) Примерно на 2/3 ПК (~50 шт.) таких ошибок не было вообще.

P.S. Всю голову уже сломал, толком инфы ни где нет. Будут наводящие вопросы - милости прошу.