Windows Domain Printing Problem?

I've been able to print to our Lanier multi function printer all morning. This afternoon, my coworker starts having trouble printing to any printer on the network. He can print Word documents fine but nothing graphical. I tested and can't print graphics either now. I keep getting a balloon pop-up saying it failed consistently until it is removed from the spool.

Well with my history in dealing with IT issues in our corporate world IT team hasn't been pleasant recently. So I decided not to dig too deep and called, left a message with them. I mentioned the error logs on the printer show different errors stating the stapler failed or the hole punch failed. Since this is a problem on at least three Windows boxes and two network printers I suspected the Windows server as the culprit. In my VMWare Player running Linux, I can print directly just fine.

So IT calls back and I luck out this time as he thinks it is probably the server too. Unfortunately he doesn't have the confidence to dig into this issue and decides to pass the buck to another IT guy for tomorrow. Uh reboot?!