Games Explorer Works only w/ Administrator

I am having a problem w/ Games Explorer and all the games included w/ it
(aka Solitare, Freecell, Hearts). On all my Limited Accounts, Game
Explorer will pop up for a second then shut down immediately. The only
time this does not happen is when I use an Administrator account where
everything works perfectly. Any idea what could be causing this?

I have done the following:
-Control Panel add and remove games from features
-Changed permissions so that "Everyone" has "Full Control"
-Have not tweeked Vista in any registry or hacking way

I also have Vista Buisness.

Any help would be nice.

P.S. System Restore isn't an option since I have no clue when this started
happening.