from KB article linked above, I only had to perform one change to bring back modern apps..
1. Open regedit.exe
- Right click on HKEY_CLASSES_ROOT and select permissions
- Add "All Application Packages" with Read permission (All Application Packages was missing)
File system checks were ok, other registry keys were correctly configured (but you'll probably want to check anyways).