In the outlook client that I am using the email addresses that I have actually used are stored in a cache. To delete one of the addresses, start a new email, in the 'To' box start to enter the email address, as soon as the address you want appears in a list stop typing, look to the right of the address to see if there is an 'x' which you can click on to delete it from the cache
