I've done this and the OPs suggestion, and the incorrect autocomplete persists. In my case, I went to a random person's blog that starts with the same two letters as a website I use frequently.
I've given that random person's blog thousands of hits over the last year...