Si estais conectados los 2 al mismo router, deberiais poder jugar en LAN o Red local. Igual no es problema del juego, sino de la conexion en si. Habeis probado a compartir carpetas y poder entrar en el pc del otro, en esa carpeta compartida, para comprobar si realmente teneis acceso en red local?
Con el hamachi te crea una red lan virtual, y tambien os deberia funcionar, pero es un poco absurdo si ya estais en red local, ya que la conexion os iria mas lenta al salir a internet y volver a entrar..
