Renagat, если проблема еще не решена и сканер НР 3800 еще не ушел на свалку.
У меня та же проблема нарисовалась после того как я распрощался с семеркой и установил 10-ку на комп.
Решение простое.
Скачиваем с саппорта НР драйвер под 8.1 64 бит. Ставим его. И все, нет проблемы!
Сканирование запускаем кнопкой на сканере.