I also have this exact issue. It has occured for no reason known to me since 2 weeks ago.
Note that yes: if you copy and paste into a word document you can often print (not always.. specifically any images included in emails), however this is not what I would consider a solution, rather a workaround to try to help survive the real issue. I, like many other people in a business environment need to print quickly and efficiently from Outlook and Internet Explorer many times a day.
To date, there seems to be no assistance for this issue available on the net that I can find (other similar and much older issues are registered but do not seem to be the same problem).
O/S is Windows XP SP2. Issue started with IE7. I upgraded to IE8 in the hope it would help - but it didn't. I have serveral different network and local printers at my disposal, none of which will print HTML pages from IE or emails from Outlook (2002 in this instance).
Very Strange. Maybe a bug as a result of specific combination of software and a recent windows or browser update maybe? Who knows. Any help in fidnign the root cause and resolution is very much appreciated!