Hmmm...I recently had a similar situation on my system
, although I don't have a restore function.
I was trying to do a repair install on a system that had (although I didn't realize it at the time) a memory situation. The result was a reinstall that created an additional user identity and profile. Profile 1 had all the apps which had previously been installed, while booting into Profile 2 reflected a brand new install with nothing familiar. Profile 1 had the problems that you depict here.
So...the first thing I ask is...how many user profiles do you see when you login (assuming you see the login screen)?
How many user accounta are relected when you go into Control Panel/User Accounts?
What I wound up doing is a reinstall of programs which seemed to be installed...but did not appear in Add/Remove Programs and which did not respond to my clicking on the All Programs buttons.
I thought it a minor inconvenience and took my time, doing it as I decided to use each.