I am having the same issue. Redirect loop. I see the original poster is using Apache. I am using Nginx (with the rewrite rules).
Just so their is an abundance of information, I am using WP 3.5 Multisite in a multi-network configuration. On one network I do not use, I deactivated *all* other plugins except Wordpress SEO. I am also used the TwentyEleven theme to eliminate all other variables.
I still get the redirect loop. I did not get the redirect loop in any previous version of Wordpress SEO. I am going to move back to 3.2
I am not certain how my configuration compares to the others posting here.