Es muy raro un problema de ese tipo.
No nos das mucha información.
¿Has probado con "nmap" en los dos sentidos para verificar que las
máquinas responden al puerto 22?
Prueba con otros servicios telnet, ftp a ver si esos si funcionan.
(No vienen instalados por defecto, tendrás que instalarlos)
Suerte.
Los puertos están abiertos, se que es muy raro, el tema es que cuando
tengo un error pruebo a mirar en los log o a usar el parámetro -v, pero
en este caso no he encontrado nada, por eso pido métodos de depuración,
para poder investigar que es lo que pasa.
Realmente ya lo he resuelto, he vuelto a clonar la primera maquina que
si funcionaba bien, le he cambiado el nombre y la ip y ya se puede
trabajar, pero la errónea no la he borrado porque no me gusta que pase
algo y no saber que es, por eso me gustaría averiguar que ha pasado con
esta maquina.
Seria muy desagradable (como administrador de sistemas) que me pasara
esto con una maquina en producción y no supiera como arreglarlo, he
tenido la "suerte" de que el fallo se ha producido en una maquina que
todavía no estaba en producción y que como su finalidad es ser un
servidor web me han pedido generar dos maquinas iguales, una para
producción y otra para desarrollo, y el fallo se ha producido en la de
desarrollo antes de empezar este, solo las diferenciaban las librerías
php5-xdebug que se las he instalado al nuevo clon y se acabo el
problema, pero como he dicho ¿y si hubiera ocurrido en un servidor en
producción del que no tenga gemela no copia de seguridad?.