Finally found a fix that worked for me
- Windows + R Type 'netplwiz'
- Click on Add > Sign in without a Microsoft account > Local Account > Type a User > Press Next.
- Click on created account > Properties > Group Membership > Select Admin > Press Apply.
- Sign out and log into new account test search is working > Sign out of that profile and back into main profile search should now be working on your old profile.
- Windows + R Type 'netplwiz' > Delete that new profile that you made