Mas pruebas.
Con el ordenador le pasa exactamente lo mismo.
Se reconocen los dispositivos, coinciden las claves.... y cuando intenta conectar, parece que conecta durante un par de segundos y seguidamente se desconecta y ya no hay manera.
Por lo menos, con el ordenador no se reinicia el movil....