Well, like I said, that theme leaves a LOT to be desired in terms of basic structure -- weird that Google has it when it's missing a very basic piece of SEO. Although, if it's TOTALLY barebones, maybe it's on you to add good semantic HTML :) ?
I'd still recommend finding a better theme.
All the themes here are tested and meet WP standards:
http://wordpress.org/extend/themes/
This might be enlightening as well:
http://www.chipbennett.net/2010/12/10/only-download-wordpress-themes-from-trusted-sources/