Печатают именно из "MS Excel"? А какая версия "Windows"?
Подключение по USB, или по сети?
Есть доменная политика, как проходит установка, всё от "администратора"?
При попытке распечатать документ, какие настройки выставлены? Что выбирают сами пользователи?
Какие настройки есть на самом устройстве и на ПК пользователя? Всё по умолчанию, или что-то менялось?
Документ является скачанным с интернета шаблоном, или создавали сами с нуля, или это выгрузка из БД?
В идеале стоит проверить все моменты, от начала работы с документом и до конца, и тогда "круг подозреваемых" сузится и будет понятнее.