To get suggestions from Outlook when starting to type an email address check your advanced privacy settings. Go to the Options and then select Advanced Privacy Settings: