Před týdnem jsem řešil podobný problém u manželky, přechod z OE6 (XP) na Outlook 2003, adresář polofunkční, e-maily to nenabízelo. Pomohlo mi tohle: http://support.microsoft.com/kb/319901/cs
(tvůj problém to asi nevyřeší, u mě to byl Outlook 2003, ale takhle to aspoň sežere Google bot pro případné podobné problémy)