I had this problem horribly bad. I could never get the game to load unless I logged out of the Playstation Network. If id did this and then tried to relog once the game was up it would freeze my PS3.. I was persistent though and tried a bunch of different things.
I began changing some settings on my router too, which made it kinda work ( I could log into the PSN once in the game, but I was always booted from any game I tried to join ). I ended up switching to a different router, which ...
.