I would probably start with tossing any preferences for the printer. Also you might remove and reinstall its drivers as the second step. I would guess you have power cycled the printer - probably a bunch of times and restarted the computer...
You might also try downloading and installing the OSX Combo Updater from Apple that matches your current operating system. If you are running 10.5.8, for instance, you would search Apple Downloads for 10.5.8 Combo Updater. Download and install it. It will overwrite most of your operating system with a fresh copy. If there is a corruption in the print software it might just fix it. You would still need to delete the printer preferences as those are not touched by an OS installer.
Rick
molṑn labe'
"I am a mortal enemy to arbitrary government and unlimited power. I am naturally very jealous for the rights and liberties of my country, and the least encroachment of those invaluable privileges is apt to make my blood boil."
--Ben Franklin