In my case (with a PSC2110) the problem was with the PML Driver update
(
http://h10025.www1.hp.com/ewfrf/wc/...=en&cc=us&dlc=en&os=228&product=79488&lang=en)
I am listing below the steps I got from HP Chat (after several other 'fixes'
they had me try that didn't work) to resolve the issue in my case; however
you don't mention what HP Printer you have so I am in no way sure yours is
exactly the same issue. If you try it and then reinstall the HP software
(Or perhaps you could use HP Chat and mention this possible fix and ask if
it applies to you.), don't install the patch listed above. I am using the
software found at
http://h10025.www1.hp.com/ewfrf/wc/genericSoftwareDownloadIndex?lc=en&cc=us&softwareitem=mp-35363-1
and it AFAIK does not require the previously mentioned problem patch.
Quote from HP Chat:
Note: Perform the steps after disconnecting from us and closing all other
programs as the uninstallation utility has to fix the registry and clean the
files from the computer.
1. Disconnect the USB cable from computer.
2. Download the All-in_one software uninstall utility from the following
link to uninstall the software:
ftp://ftp.hp.com/pub/softlib/software3/COL3456/oj-11696-6/HpAiOScrubber_v2038.exe
3. Save the file to desktop and double click the saved file. And click on
run.
4. After this you will find a trash can icon on the desktop by name
"HPAIOScrubber". Double click on it to open.
5. Click on the + sign next to the appropriate model, click on the + sign
and select the version 2.1.0.
6. Click on Uninstall, the uninstallation will start. This will delete the
files installed and also will clean the registry and the computer for any
traces of installation of All-in-One software.
7. After that, restart the computer. This should completely uninstall the HP
all in one software.