Sometimes this happens when you've selected the Print background colors and images check box under Internet Explorer. To fix it, open an internet screen, then click Tools and Internet Options, then select the Advanced tab. Now scroll through the list for the Printing section. To resolve this problem, clear the check box next to "print background colors and images". Then try another print from Outlook.
All the best