mi recomendación es que abras puertos a tu router, busca en google "abrir puertos orange livebox" y encontráras guias con imagenes para poder hacerlo, los puertos que debes abrir son los siguientes:
2300-2400 TCP/UDP
47624 TCP/UDP
una vez abiertos, deberias poder jugar sin hamachi e igual se te soluciona tu problema de conetividad. si no otra opcion es probar que diferentes personas creen la partida, o crearla tu mismo y ver que ocurre.. pero en fin, abrir los puertos es la solucion ideal
saludos