Alright, let's try to perform a complete and clean uninstallation and reinstallation. First if you use a USB cord, make sure to remove it. Do not plug it back in until the software directs you to. Then go through the Devices and Printers, Programs and Features and Device Manager folders and insure that all copies, files, and programs related to the printer are removed. Then as directed, restart the computer.
In the START menu type "%temp%" and press ENTER. Here I want you to press Ctrl+A and hit DELETE. Some of the files will not allow you to delete them, skip those files and delete the majority that allows it.
Then follow this link to download the full feature software and drivers for the printer:
http://h20000.www2.hp.com/bizsupport/TechSupport/ProductList.jsp?locale=en_us&taskId=135&prodSeriesId=4023238&prodTypeId=18972
Install that and let me know the result!
Have a great day!