Same with my friend and I.

We have both enabled UPNP and opened recommended ports. We can not join one another's games but we can join if another friend starts the game. Its very strange.