Lobbies worked last night but tonight I tried to play with two different people and the lobbies always say 999 ping no matter who hosts. Also, when looking at the public lobbies, they all say 999 ping as well. It never lets me connect to anyone.

Anyone else having this problem?

@vypereus: I have the same problem. I thought the >999 ping is correct since high ping is common with my connection, but I guess it might be a bug or something. Sometimes I see two lobbies with the same ID too.

Play ranked instead.

Parts of PSN were down for maintenance last night. At one point I was just getting "No Rooms Found" so I switched over to Persona 4 Golden. I imagine it will be better today.

Yeah it's better today. Just needed it for the Steam tournament. lol.