Hi Sydoz, and welcome to Vista Forums.
It sounds like DEP is disabled. Check using this tutorial to make sure that it is enabled again.
DEP - Enable or Disable
For the other problem, you might check in Windows Features to see if Spider Solitiare and others you wanted are checked (dotted) under
Games.
Windows Features
Hope this helps,
Shawn