Minecraft: No conecta en LAN - Pruebas de ping en CMD para LAN Fallidas

Hola.

Básicamente mi problema se muestra cuando intentamos con mi novio jugar Minecraft en LAN y no nos aparece a ninguno el mundo abierto en LAN. Entonces buscando la solución llegamos a Símbolo de sistema ->ipconfig y hacer luego ping con la IPv4 del otro, Ambas pruebas fallidas con pérdida de 100%, asi que básicamente vimos que el problema estaba ahi. 

Cambiamos de compañía de internet hace poco. Antes podíamos conectarnos sin problema cuando teníamos ADSL y yo estaba conectada por cable y él por WiFi. Nos hemos cambiado a Fibra Óptica y ambos estamos conectados por cable, pero aun cuando él se ha conectado por WiFi, sigue siendo fallido el test de ping entre computadoras. 

Lo pongo aquí porque es más que obvio que el problema NO ES MINECRAFT, pero necesito saber qué debo hacer para resolver el problema de que 2 computadoras conectadas ambas al mismo Router, no puedan hacer prueba de ping exitosa.

Como dato extra, jugamos la versión JAVA

Gracias.