Check to see if the Outlook autocomplete address is correct. It might just need to be deleted.
Start sending the message, when you start typing the name in the TO field, and it pops up from previous messages, delete it, so that there is no autocomplete.
If this only happens when you hit reply, then ignore what I've said.
My answer would only impact when you are sending a new message or forwarding something.