Cortana and desktop wallpapers stopped working

The Cortana button shows up on the task bar, but when I click on it to access the "Run" feature (Which should have stayed in the Start Menu), nothing happens. The window doesn't open anymore. This just started happening a few weeks ago.

Also, I cannot add new desktop wallpapers. I'm stuck with the current one, and if I try to add a new one, my desktop turns black.

I apparently deleted my Windows 7 recovery files so I can't revert back, so it looks like I'm stuck with Windows 10.

Did you do a clean install after upgrading to Windows 10?

DeaconFrost said:

Did you do a clean install after upgrading to Windows 10?

Yes I did. I was trying to go back to Windows 7, but I somehow deleted the backup files for reinstalling Win7, so it installed Win10 instead. Everything worked fine and I was actually happy with Win10 after the reinstall, which fixed a ton of problems. This particular problem with the desktop background started a week or 2 ago, and I reinstalled Win10 around Christmas time.

Mine just stopped today.. the start menu, start button, edge, cortana, app store, I cant even pull up the calendar if i hover over it.If some has a solution other that a total factory restore .. i dont want to lose my programs i have.