First if you use a USB cord, make sure to remove it (this is important). 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.
find and install the FULL FEATURE SOFTWARE if it is available :
http://h10025.www1.hp.com/ewfrf/wc/product?cc=us&lc=en&dlc=en&product=3752456
Install that and let me know the result!
Have a great day!
-Spencer