Travel to Device Manager and right click the printer and select Remove or Uninstall.
Then go to Add/Remove programs and remove the HP software.
Power down and unplug the printer.
Power up let the machine fully load all startup items and insert the HP CD and run setup if it doesn't auto-start...
It will tell you at what point to hook up the printer...don't do it beforehand.
Support Page Here