The solution is also annoying. There's a folder in your AppSettings that you're going to need to delete:
C:\Users\YOUR_USERNAME\AppData\Local\Packages\Microsoft.Windows.Cortana_cw5n1h2txyewy
However, you can't delete it while you're logged in. So you're going to need to:
- Create a new user, or use an existing other account that isn't currently logged in.
- Make it Admin or give it write permissions on your user folder mentioned above.
- Log out of your problem account.
- Log into the new account.
- Find the folder mentioned above and delete it.
- Log out of the new account.
- Log back into your old account and the problem should be fixed.
- Don't forget to remove Admin role from the other user and remove any permissions you gave it.