I’m pretty sure UPnP not working properly is just another of the NXE bugs/issues. I never had any problems with Xbox Live until the NXE was released because, after some tests with other games, it’s not a problem that affects only SFHD.
When I play randoms on ps3 be it ranked or player matches I get black screens, disconnects, n lifebar glitch more often then on the 360 version though I do get the no music glitch more often on the 360 version. The big difference is the average connection between both, on 360 most matches no matter who I play are smooth as hot butter with only the occasional laggy match here and there but on ps3 the amount of laggy matches I get against randoms is MUCH higher.
The vast majority of everyone who have both versions seem to have the same experience. Also the ps3 version is A LOT less convenient and not nearly as intuitive as the 360 version for reasons sabre posted.