Rain, может это покажется тратой времени, но всё же попробуй выполнить некоторые рекомендации HP с
этой страницы. В частности запусти "Программу HP для диагностики печати", вдруг покажет что-то интересное... Хотя обычно толку от этих средств мало. Для полной уверенности надо попробовать печать проблемных файлов на свежеустановленной системе.