I`m no expert on printer problems, but have dug around and found some information.
There seems to be quite a lot on HP printers doing what yours is. I cut this from within a lot of other bits that were things people had tried but which had failed. This appears to have had good results. Let us know if it works for you.
"1) Click on the "Start Menu" icon on the bottom left corner of the screen, type "services.msc" in the "Start Search" edit box, and hit enter. This will trigger Vista to pop-up a "User Account Control" dialog to prompt for permission to continue. Click "Continue" to allow Vista to open the Services management console application.
2) The Services management console application is made up of 2 panels. The right panel contains a list of all services available on the system. Scroll thru this list and look for a service called "HP CUE DeviceDiscovery Service".
3) Right-click on "HP CUE DeviceDiscovery Service" and select "Properties" to open the "HP CUE DeviceDiscovery Service Properties" dialog.
4) From the "HP CUE DeviceDiscovery Service Properties" dialog, click on the "General" tab. If the "Service status" shows that the service has started, click on the "Stop" button to force the service to stop.
5) Change the "Start type" to "Disabled" and click on the "OK" button on the bottom of the dialog to apply the changes."