MR_Andrew,
Файл C:\ProgramData\Microsoft\Windows\Start Menu\Programs\
Search.lnk восстановлен(вряд ли он относится к проблеме), нужно перезагрузиться.
После перезагрузки, пзапустите восстановление системного хранилища.
При подключенном интернете выполните команду от имени администратора:
Код:

DISM /Online /Cleanup-Image /RestoreHealth
Процесс займет некоторое время, необходимо дождаться завершения.