Well, a few days ago, got through port forwarding Assassin's Creed Brotherhood which (as most Ubisoft stealth-action games in their online modes) was a bich to connect. (all other games required much less effort for port forwarding)
Here, I got all the ports from readme open, PortChecker found them all open and the game doesn't even give me a Moderate NAT but goes to Strict.
So...
I don't think it's only the people's problem.