Thank you Plume for that great response! I have made sure the best department for this is aware now and I continued to do research and actually found a fix as posted amongst a Microsoft Office 2013 forum: http://social.technet.microsoft.com/Forums/en-US/officesetupdeploy/thread/6fad3461-49cb-4f53-913b-7b8dbfaa8c75/
"After lots of testing I have found a setting that has fixed all my HP CP5520 and HP M4555 printers that were crashing when printing from Office 365's 2013 pro plus.
It's the driver setting in Device settings -> Installable options -> Printer Status notification, this needs to be disabled."
I really hope this helps you!