Very often we meet with Microsoft Outlook autocomplete problem.
In previous versions of Outlook like 2007, autocomplete file was stored in .nk2 file in user profilename.
Outlook 2010 doesn’t use the .nk2 file anymore for maintaining your nickname cache.
With Outlook 2010 and Exchange 2010, autocomplete cache is stored with user mailbox in a hidden message.
This lets the cache roam with your Exchange mailbox so that you have to access to your cache on any client you use to access your mailbox.
But sometimes Microsoft Outlook 2010 autocomplete doesn’t work.
Fix Microsoft Outlook 2010 Autocomplete function:
You can try to fix problem following the below steps:
First if you don’t want to lose your suggested contacts, export them from Outlook to some folder on your computer.
English 
polski