Yo tuve el mismo problema cuando recogi el coche mi nokia 6500 no se conectaba y el de mi novia que es el mismo si,era muy raro pero el caso es que lo reintente varias veces y al final lo cogio perfectamente.
El dia que recogi el coche mi movil no tenia apenas bateria,y se apagaba solo cuando se intentaba conectar al coche,aunque a continuacion lo encendia sin problemas,al dia siguiente que estaba bien cargado se conecto bien,por lo que creo que fue por la bateria del telefono,pero lo mismo no tiene nada que ver.
Ademas es raro que ese telefono no se conecte,sigue intentandolo,desconectalo y conectalo varias veces a ver que pasa,o que conteste alguien que tenga ese movil y te pueda ayudar mas.
Yo no tengo el arkamis pero lo que te vengo a decir con todo esto es que a veces le cuesta arrancar a todas estas tecnologias.
Tambien creo que vi por aqui una tabla con los telefonos compatibles con el tipo de radio que lleva cada uno,pero no recuerdo bien donde fue.