Some e-mails can't open in Outlook 2003

Problem: "The text formatting command is not available. it may not be installed"

Reinstaling Office 2003 didn't help.
Re-instaling IE8 helped (as suggested by Microsoft web).