I had the same problem with WP3.3.1. I began searching through the MySQL databases and found the entry that was retrieving the title text.
After you get into your WP database:
1) find table: wp_options
2) search for option_name = aioseop_options
3) you should see in the mess the text for your current title between quotes. Keep the qoutation marks, but replace the text with what you want your title to be.
I wouldn’t recommend this for anyone uncomfortable with MySQL, but this is how I fixed it.
