esmi, what if changing the permalinks does not work? This problem only seems to happen on certain servers with WordPress 3.x, not 2.x. I think it is an issue with the htaccess and WP3 and the server, but not sure how to fix.
I can log into the admin, but when I got to the site itself, it gives me the too many redirects error.