Проблема заключалась в том, что МФУ с родными драйверами, отказывалось печатать по сети с других компьютеров. При этом с хоста, к которому оно подключено по USB, всё печатается без проблем.
После поисков в сети решения данной проблемы, выяснилось, что виной всему, новая серия драйвером PCLmS. Проблема возникает вариативно, кто-то с этим сталкивается, кого-то сия участь минует. Тем не менее, решить проблему надо было. В результате решается она достаточно просто. Необходимо использовать драйвера для серии принтеров HP 1100, 1560, 1600. С драйверами для принтеров данной серии МФУ печатает отлично, при этом замечательно работает по сети.
Драйвера можно скачать с официального сайта, после чего,просто распаковать полученный файл любым архиватором и в диспетчере устройств подсунуть МФУ распакованные драйвера (лучше распаковать драйвера архиватором, при установке установщик попросит подключить принтер, который по факту отсутствует).
Проверено на Windows 7 и Windows XP, полёт нормальный.