HP writes the Drivers for their Products, not Microsoft.
If HP's workaround is not working, you will have to contact HP.
http://h10025.www1.hp.com/ewfrf/wc/contacthp?lc=en&dlc=en&cc=auHP contact info.
Printer Manufacturers have a cut off point where it is in their better interests to sell you a new Printer than write Drivers for the older Printers.
Time to buy a new Printer
Cheers.
Mick Murphy - Microsoft Partner