Sometimes, Google remembered incorrect email address in its Recent Contacts that you wanted to remove. Please follow steps shown below to remove them.
At Google mail interface, select the Mail (1) link and change to Contacts (2) view
Switch to Other Contacts (3) and select the items that you want to remove (4). Then, select More and Delete Contacts (5) as necessary.