Принтер не печатает определённые pdf

Принтер HP2055dn (сетевой) подключен к принт-серверу. Пользователь подключает принтер с сервера, печатает *.doc и *.pdf, работает. Всё хорошо. Появляются 3 документа *.pdf, сканы: 5 мбайт (11 листов), 433 кбайт (4 листа), 484 кбайт (1 лист) и ни один из них не печатается аж на 2х (из 2х) компьютерах в отделе, однако другие *.pdf с тех компьютеров идут отлично. Эти три документа печатаются на 2055dn, будучи отправленными с другого компьютера в другом отделе. С тех 2х всё выглядит так: адоб ридер - печать - документ добавляется в очередь печати принтера со статусом Printing - в столбце загрузки документа цифры меняются оооочень медленно (за 2 минуты документ так и не распечатался). Удаляем из очереди, посылаем "проверенный" *.pdf, который и раньше печатался - всё грузится за ~10 секунд и печатается.
Как решить? На что обратить внимание?

Дополнено (1). Принтеры установлены на отдельный сервер и расшарены.

А принтеры установлены через принт сервер на прямую или они установлены на обычный сервер и просто расшарен принтер и другие от него цепляют?