Un-install all your HP software. Goto Settings and remove all ref to the printer either through printers of device manager and reboot your PC.
On re-start your PC should find new hardware. Now when I used to install my HP720c with Win98se I clicked cancel and installed the HP software.
Now I run Win2000 I find the best way to do it is to just use the hardware wizard and install the Win2000 HP drivers.