Se requieren 3 cosas para poder jugar online.
1.- Puertos abiertos.
2.- Firewall desactivado o con su excepcion de puertos.
3.- Antivirus con la misma condicion #2.
Ahora, por lo que dices de que se pueden unir a las partidas que creas, esto me da la solucion y tu problema.
La comunicacion es bidireccional, es decir, aceptas conexiones entrantes, pero no conexiones salientes, por eso se puede unir pero no pueden verte bien y por esa razon no te puedes unir.
Lo mas seguro es que tengas mal abiertos los puertos de tu modem, y aunque el scan te diga que estan abiertos, en si lo que realmente te dice es que aceptas conexiones entrantes.
Estoy seguro que es tu modem deberias checar dos manuales o pasar el modelo por aqui.