"Hello...? Is that Gmail? I was just calling to let you know that I don't need Uncle Franks email anymore. He comes up whenever I press "F" for frank, but he's dead now so it doesn't make sense. Auntie Anna sees the same, so it must be a problem with your computers or something. Whenever I type Frank in on the Chrome he pops up on everything!"
And? Either you tell the user to remove Frank from the address book or if that is not possible (ie, autocompletes use addresses from all emails and there is no way to exclude addresses) and then you have an actual bug report.