This could be hardware -- your printer may be about to go. If you've experienced the same problem on two separate machines (rather than two virtual machines on the same platform) it might be useful to replace the USB cable with another (if you haven't already done that), use a different USB port, stuff like that.
Otherwise it might be software. So, first thing I'd do is get the latest version (3.12.6) of HPLIP directly from Hewlett-Packard at
http://hplipopensource.com/hplip-web/index.html. You can try the
Download HPLIP button at the web page or you can click the
Download link at the left column; there is a section "Advanced users may wish to download the HPLIP tar package." that you can click for the
hplip-3.12.6.tar.gz file if that works better for you.
Also, you need to be at least at
cups-1.4.6 and
ghostscript-9.02, there were problems with both packages' earlier versions (there might be one other package that's necessary but I'm not positive which one -- the system requirement at the H-P website above should tell you that).
It could also be as simple as removing and reinstalling the printer (using
hp-setup, possibly deleting the printer from CUPS first) or execute
Code:
rm -rf /usr/share/hplip
as root then reinstall your copy of HPLIP.
Hope this helps some.