Problema al conectar mi móvil al radio cd con el bluetooth

Hola, tengo un problema con mi radio cd con bluetooth que hasta ahora siempre había conectado bien con mi móvil pero a partir de un problema de corriente con la batería del coche, parece que ha dejado de funcionar bien. Y es que la señal de bluetooth desde el radio cd se emite ya que el móvil la detecta pero a la hora de conectarse juntos no lo hacen. Y ya he probado con otro móvil y pasa lo mismo. También he metido bien el código para que se conecten los dispositivos y nada. Esto me pasa desde que le he cambiado la batería al coche, no se si tendrá algo que ver. Y la marca del radio cd es Silvercrest.
Espero vuestra ayuda, muchas gracia.