Ayuda Hamachi :(

Hola buenas a todos, resulta que tengo un problema con el hamachi y me gustaria ver si alguien de aqui tiene idea y puede ayudarme porque yo ya ni se que hacer...
Resulta que esta tarde tras estar con los amigos de fiesta nos dio un subidon de starcraft y al volver a casa ibamos a jugar y a todos les iba bien el hamachi menos a mi. Al intentar conectar me salia lo siguiente
- el servidor de mediacion ha rechazado su solicitud
Y nada no conectaba. Me puse a trastear con las opciones de conexion pero nada
Antes no me pasaba eso jugaba con un modem, pero hace poco que me cambie a un router y desde entonces no lo habia probado hasta hoy.
¿Puede tener algo que ver?
¿Alguien sabe como solucionarlo? De ser asi se lo agradeceria bastante
PD: he probado a desinstarlo y instalarlo y nada...
EDIT
PD2: Que alguien diga algo...