Sounds like your print spooler is hanging.
To restart a print spooler on Windows 2000 or XP, go to
Start, Settings, Control Panel, Administrative Tools, Services. Scroll through the list until you find Print Spooler, right click it, and choose restart from the resulting menu.
To restart a print spooler on Windows 3.x, 95 or 98, reboot.
You may want to try to uninstall your printer drivers and reinstall them, ensuring you use the latest drivers from HP's site. If this does not solve your problem you are into the repair the OS, repair the printer, areas.