The solution for me to this was to go into File Explorer: File -> Change Folder and Search Options -> Search and then click the "Restore Defaults" button.

That immediately solved the issue for me...