[PsYcHe]

It's particularly an issue if you use outlook on the desktop, as it saves the contact details for a quick lookup. When the little box appears with the name as you type it in, see what it says, if I remember correctly, you can clear the 'remembered' version with a right click.