I've got a HP F4100 printer. Had it since last August. I don't use it a huge amount but in that time I have had to re-install the software well over 15-20 times. I go to print something, it all goes very slow and then says "new hardware detected". It's driving me insane!
And also a cause of the New hardware detection maybe caused by plugging the printer into a different USB port - just thought i'd mention it incase you unplug the printer USB cable when you are not using it...