If you're not on the admin account log in as the admin and try the personalize again.
I'm curious though. Does any one else have access to your computer? Reason I ask is it sounds like some one has been playing in the theme settings or has installed a theme program like window blinds.