Данная проблема проявляется как на принтере подключенном к другому пк через USB и расшаренному для печати по сети, так и на принтере подключенному через сетевой интерфейс.
Что интересно, если в системе установлены другие сетевые принтеры, то они будут спокойно работать.
В нашем случае проблема проявилась при подключении HP Color LaserJet Pro MFP M176, цветного лазерного принтера. Проблема была на двух компьютерах из восьми. Виноваты оказались права доступа пользователя на папку временных файлов Temp.
Для решения проблемы с печатью, просто зайдите в настройки безопасности папки и поставьте пользователю Полные права на папку и подпапки.