There is an easy fix for this; the issue is that there is a utility you must use from Hp which removes all traces of the printer installation . This step is needed and then you can reinstall without issues after rebooting.
I had the same problem;and this solved it perfectly.Here is a link to the Hp site and the download for the utility.Let me know if it works for you!
I have an old Brio 210 with Win98SE hooked to my HP PSC 2110 printer. I was having problems with them not always communicating - especially after some time with them both on but not in use. Usually this was fixed if I restarted both of them. I thought I'd be smart to uninstall, restart, and reinstall the printer. That ended with me unable to print at all. I can still copy independent of the computer, but I need to print, too. When I try to uninstall again, it gives me an error (2343?) twice and when I try to reinstall it doesn't do any good. Any ideas?