got it; your theme is missing the opening html-tag. as of 1.7.3 this is a requirement for Autoptimize to kick in (to avoid acting on non-html output such as sitemaps or rss-feeds). Add an html-tag in your theme's head.php and you should be good to go.
frank