I appreciate your efforts for trying out the steps.
As you mentioned the issue still persists after trying out the steps.
Uninstall the printer from "programs and features" which can be accessed by doing a right-click on the Windows button (Please have the printer Off and disconnected during uninstallation.)
Check in device manager, if the printer is listed there, please delete it. (Right click on the Windows button to access device manager)
Go to devices and printers, select any printer listed there and you will get some options on the top.
Click on print server properties.
You will get a popup, click on the driver's tab and delete all the HP printer drivers listed there if any.
Delete all the instances of your printer listed in devices and printers.
Restart the PC.
Once the PC is on the desktop, press Win + R, it would bring a Run dialog box,
Type %temp% in the run box and click Ok or hit the Enter button.
It would bring up the temporary files folder. Delete the files in the folder (You might not be able to delete all the files).
If possible, delete the printer from the registries using Regedit or using any other 3rd party application.
Restart the PC again.
Create a new user account on your PC with administrator rights and install the printer software.
Please update the printer software using this link.