Oh, honesly, there's nearly seven million results for '
port forwarding game' on Google. It's hardly some new Relic problem, and if you knew something about networking you'd understand why it's commonly needed in P2P communication like that Company of Heroes employs.
If it was a simple case of flawed win logic, the problem would have been fixed long ago. They're not morons.
As for the online experience itself, it's an entirely new online service. Other online services - Battle.net, Gamespy, etc. - had their growing pains too.