This could potentially be caused from the temporary folder that is used to detach the attachments filling up. Usually it manifests as an inability to open attachments out of emails, but I could see it impacting printing too.
Read more here:
http://www.howto-outlook.com/faq/securetemp.htm