Actually one of your previous answers should work, since you can go to the properties of the printer and tell it to run as though it was working under Windows 2000. That is one of the many things that Microsoft has done correctly, allowing the software to go back to a different version of their programming. If Windows 2000 doesn't work go backwards one step further to Windows 98 where you knew the hardware was working. Drivers can be a hard thing to understand, but they are a necessary thingwhen it comes to hardware, and keeping them all up-to-date is very good. It allows your equipment to work properly. Knowing HP, they probably would rather you upgrade your printer, when it isn't necessary.
One other thing to do, whenever you change drivers, make sure that you set a restore point so that you can go back to a previous driver that was working before installing the newest driver. DO NOT install multiple drivers at the same time Windows only keeps one at a time in reserve.