Why can’t I print out of Outlook?

I have a brand new HP LaserJet P2035n printer that was just installed. It is a network printer and everything is working fine except 1 machine that will not print out of Outlook 2007. It prints out of IE, Word, Notepad etc., just not emails. Any ideas?