I've been trying for 2 nights now, and so far I am UNABLE to connect with ANYONE for an online match. When I use the Quickmatch feature, I can at least get a list of available matches to join, but I can't actually connect to any of them. -- NONE of my other PS3 games have any trouble connecting to others for online play, so this would suggest that it's a problem with BlazBlue.
I have found a online guide with a list of ports to forward within my router for BlazBlue, and I will try them tonight after work -- However, I honestly feel that this is a piss poor solution for a problem within the network code of the game. I shouldn't have to look up a port-forward guide.
There are problems with your game's connectivity.. Please patch it as soon as possible!..