Every time I search for a match it shows all the matches as having no connection.

I try to join them, and it rarely works.

The point is though, that when it works it is lag free, so I know it has nothing to do with my connection.

So, anyone else having similar issues?

Sometimes when I would search and try to join a game I couldn't get in because somebody had already matched up with the other person (and then it dumps you back to the VS screen. So I just started creating a room and people would join my game pretty quick.
It is kinda strange that sometimes you play a match with someone who has no connection bars but the match ends up being lag free.

i tried joining rooms, never worked so I started making and everything went well

I'm wondering at this point if this service is just being overloaded.

Yea I got the PS3 version and everytime I try to even look for a game it says one cannot be found - always.

same thing, I just make a room. on side not, did anyone found the setup get more the just 2 people in on room??

Yup, no connections working at the moment.  Typical PS3 release day experience at this point.

Im having problems with people only playing 1 match then I lose connection. I dont know if they just want to play someone that sucks to get all the medals or what. Only one guy last night played like 15 matches or so in a row then sent friend request. My psn is superman5518 if any one wants to add me to play, suckers online seem scared to play more then one match.