You need to remove the nk2 file (which is what the autocomplete is).

Do a search for any .nk2 files and then delete all of them. This will completely erase the autocomplete.