Back up the following files (whichever ones exist), then restore them and see if it works:
%AppData%\Microsoft\Windows\appsFolder.itemdata-ms
%AppData%\Microsoft\Windows\appsFolder.itemdata-ms.bak
%LocalAppData%\Microsoft\Windows\appsFolder.itemdata-ms
%LocalAppData%\Microsoft\Windows\appsFolder.itemdata-ms.bak
After restoring you might need to restart Explorer from Task Manager:
