Have had the SAME issues with Lexmark and HP's as well...sometimes restarting the print spooler works....tried all the other things mentioned...not much luck...
The BEST solution...take a hammer to it...ie...not literally...just UNPLUG the damn thing...then plug back in...(which is what you do with aLL electronic crap)....works like a charm...sucks the LOSS of your time....but at least it works...