В вопросе работы принтеров в локальных сетях порой вообще невозможно разобраться. То ли это связано с операционкой, то ли со службой печати или приложением с которого печатается, то ли с самими принтерами. Но сам встречал глюки как у вас, и ничем это не лечилось.
Буквально неделю назад - Xerox 5655 от одного пользователя стал печатать вордовские документы иероглифами. Причем происходило в рандомное время раз в день, длилось на протяжении пары десятков страниц печати и внезапно проходило.