When you install a theme, it's not activated. Login to your admin panel, go to themes, and click the activate link by your theme.
Also, be aware that not all themes are 3.5.1 compatible yet. So if you get any other errors, then it's probably a compatibility issue. You can either downgrade wordpress or upgrade the theme.
Best of luck!