Dieses Problem habe ich auch, allerdings erst seit ich auf Outlook 2007 umgestiegen bin (hat meiner Meinung daher nichts mit FiFo zu tun).
War aber bisher zu faul um nach einer Lösung zu suchen
Edit: Lt. dem Thread
http://www.pcreview.co.uk/forums/thread-3348671-2.php (letztes Posting) dürfte der Change auf den IE als Standard Browser geholfen haben. Ärgert mich irgendwie etwas, ich will den IE nicht als Standard Browser haben

Lt. Google haben übrigens viele Leute das Problem, unbeachtet ob IE, Outlook XP oder 2007, usw. Lösung ist jedoch keine Interessante dabei...