Napřed si stáhni program NK2View, je free a neinstaluje se,
ten ti ukáže seznam adres, které by se měly doplňovat:

http://www.nirsoft.net/utils/nk2view.zip

Asi nefunguje Auto Complete. Úložištem funkce je soubor Outlook.nk2
v adresáři C:\Documents and Settings\uživatelské jméno\Data aplikací\
Microsoft\Outlook. Jestli ho tam máš, tak ho zkus otevřít třeba
v Poznámkovém bloku a podívej se na něj.

Úplně napřed vymaž tempy z IE a zkontroluj v nastavení Outlooku,
zda máš doplňování adres zatrženo. Blíže neupřesním, velký Outlook nepoužívám.