When typing in my contact email addresses while composing a new message, I keep getting previous addresses that are not saved in my address book or are no longer valid.  
I would like to find a way to rid my account of all unnecessary autofill addresses while composing new messages.  I have searched all settings for Cache and Cookie Options, the issue persists.  I have also chatted with Microsoft support as well as submitting the issue to support through email, and I still have yet to get an answer.

This is my last resort and am hoping the community can help or Microsoft Support! Help I need a GURU!