Exchange 2010: Address Fields Not Auto Filled
If you start typing an email address and the field does not automatically fill, you are probably using a different computer. Microsoft Outlook caches email addresses as they are used. The cached names are stored locally. If you use a different computer, the email addresses must re-cache. The email addresses will start to automatically fill as Outlook re-caches them.