I have had this issue for years:
any p2p-based game does not allow me to play with one specific friend of mine. He can play with others and I can play with others, but if we try to play together the game does not work. We do not have eachother blocked on our firewalls, we have tried uPnP, we...