Just to chalk one up in the vaguely heartbreaking category, I once worked with an HP Laserjet that would spew out the phrase "unsupported personality" for every page beyond page one of a print job. Every page, in a small font at the top left, it volleyed this accusation against my compassion. What do you do when your printer serves as your most fundamental call to ethical action? Well, get the hell out of IT, to begin with.
As for your problem, viccles, what kind of printer are we talking about? A wired connection or a wireless connection? What steps have you taken so far to try to resolve the problem? Are you printing from Preview, Acrobat, or some other app.?