Si no recuerdo mal "solamente" se podían vincular cinco móviles con el BT, a ver si has llegado a vincular más de esa cantidad, si es ASI, borra los que no necesites. Aunque tengas menos prueba a borrar los que no uses.
Normalmente los que daban problemas eran los nokia, pero Android en principio funcionaba bien.
Te tengo que mover el hilo al subforo de Car/audio/navegadores que es donde te pueden ayudar mejor.
PD: Te lo voy a editar poniendo que tienes un A4 B8