yo tuve el mismo problema en mi casa con 2 pcs cuando quise jugar con mi novia QUITA LOS FIREWALL EN AMBAS , desactiva los firewalls ( o cortafuegos) de ambos antivirus Y selecciona en la RED LAN }
PERMITIR USO COMPARTIDO DE ARCHIVOS E IMPRESORAS
y en el equipo host el que tenga internet directo
PON ESTE EQUIPO COMPARTE LA CONEXION A INTERNET DIRECTAMENTE A OTRO EQUIPO DENTRO DE MI RED
Y tambien PERMITIR EQUIPOS DE LA RED DE TRABAJO MODIFICAR LA CONFIGURACION DE ACCESO A INTERNET
yo hize eso y me dejo jugar xD
tampoco estaria mal desbloquear puertos por si las dudas

cuando aparesca la partida pero no se quede esperando cuando ya te deje entrar ya puedes jugar y cada uno se debe ver al otro CON PING 1