I also get this, and it DOES in fact have to do with online gaming... I think my 384k line is too slow.

I have tested this by unplugging my PS3 from the wired internet connection, and starting the game like this always works, does not hang as you said.

This is always short-lived, and if it does not work today, it will work tomorrow.