Here is where I found my fix. They even specifically mention avast.
https://answers.microsoft.com/en-us/windows/forum/windows_10-win_cortana/windows-cannot-find-make-sure-you-typed-the-name/6c60a27d-115f-474b-aaf7-2ac3d8367f26?page=2