Hi,
are you using elasticsearch or bleve for autocomplete searches (you can enable that in the respective sections in system console). If so, try to disable that and see if it fixes your problem. If it does, you might need to reindex ES or bleve and maybe check on regular re-indexing.
Best,
Alex