You can configure how the auto-complete suggestions will be made upon entering a contact name
- Login to your Hotmail account
- Click on Options> More Options
- In the "Customizing Hotmail" section > Advanced Privacy settings
- Two options are available
- Give suggestions for anyone you have communicated with
- Only suggest people in your contact list
Make your choice and validate with the Save button.