Hello,
I have a HP Laserjet 4000 on a windows 7-64 bit laptop. The printer reinstalls itself sometimes several times a day, creating copies in my devices and printers menu. It doesn't cause any problems it's just annoying~!~
Try this: Uninstall the printer, delete all the drivers then disconnect the printer and install the drivers. Then connect it again. Use the same USB port every time.