Are you able to print anything else besides emails? Or, do you see the error message when attempting to print anything at all? What is the error message that you are seeing?
If the error message says Internet Explorer Printing Error: The Printer Cannot Be Found you should try uninstalling and reinstalling the printer driver.
Hope this helps!
IE Outreach Team