Ich würde mal schauen, ob ein Autostart Eintrag von dieser Software existiert.
Also erstmal Start -> Programme -> Autostart.
Wenn da was über den Drucker zu finden ist, löschen.

Danach Start -> ausführen und dort "msconfig" eingeben.
Dort nochmal unter Systemstart schauen, ob was vom Drucker zu finden ist.

Wenn alles raus ist, sollte schonmal keine Fehlermeldung mehr beim Start erscheinen.

Einträge in der Registry stehen auch meist doppelt oder dreifach drinnen.
Ih würde einfach mal mit der Suchen-funktion alles absuchen und alles, was mit HP zu tun hat, löschen.