Basically Paint, Calculator, Edge and etc is missing from my start menu, I have lost the search functionality when hitting windows button for quick search, I can't launch Edge even though it is pinned to my taskbar.

Started to happen a few days back. What could the isssue be?

Any workarounds to fix this? I rely on calculator and paint quite frequently for quick use.