Autocomplete of wikilinks to existing or new notes not working

Odd indeed!

Have you tried in the Sandbox vault yet? If all is fine there, back in your vault go through all the troubleshooting guide (linked in the template):