How to remove a cached email address within the Windows 8.1 Mail application
By default, the Windows 8.1 Mail application caches autocomplete email addresses. It can be difficult to remove these cached entries from the application. The YouTube video below discusses one procedure to remove them.
https://www.youtube.com/watch?v=kq0-fZd0xpI&feature=youtu.be