I went to Hotmail help forum and found this answer:
1. Sign in to your Windows Live Hotmail account.
2. Go to Options, then More Options.
3. Under Customizing Hotmail, click Advanced privacy settings.
4. Under Auto-complete suggestions select Only suggest people in my contact list.
5. Click and then save.
Took care of my problem with these unwanted addresses.