In case you don’t see all in SEO pack working then try followings

Change to default theme and see if it works? If it works then it means     <?php wp_head(); ?> is missing from your theme.

Add this line

<?php wp_head(); ?>  

just before the </head> tag

All in one SEO

http://wordpress.org/extend/plugins/all-in-one-seo-pack/