If it happens in any file format then it is not an Adobe Issue. Adobe only oversees .PDF and technically .TIFF is owned by them too. Scanning to a flat image file like .BMP, .PNG or .JPEG is open to everyone. Not like Adobe would care that your scans are not working anyways, they would point you back to HP.
Try scanning outside of the HP software and see if the problem is consistent. There are many free 3rd party scanning apps available such as Paint, Picture Gallery, Scan and Fax wizard, etc already installed on all Windows machines.
I'd think a reinstall should help with something like this. Try reinstalling with the latest software update from HP at http://support.hp.com.
Worst case scenario you may be looking at a reload of your current machine. Before you complete that proceedure I would test installing the printer on a similar machine and see if the problem is consistent or not. The same problem on multiple machines points to a hardware problem on the printer. If the problem cannot be reproduced on another machine then you know there is something funky with your first machine and a reload should clear it up.