Bueno, ya lo consegu solucionar, pongo mi solucin por si a alguien le pasa lo mismo. Si no consegus conectar con Hamachi, sencillamente, usad Tunngle. Es una alternativa a Hamachi maravillosa. En los juegos donde Hamachi me ha fallado (en pocos me ha fallado, todo hay que decirlo), Tunngle nunca lo ha hecho.