El problema es el SO Symbian: todos los Nokia con Symbian tienen ese problema al conectarse a los manos libres BT.
Probad primero a actualizar el BT. Si es un Parrot existen actualizaciones, lo que no se es si solucionaran ese problema. Si el manos libres es original del coche pedid información en los concesionarios oficiales por si existiera una actualización del equipo que lo solucionara (difícil, pero cada marca lleva su política al respecto).
Otra solución es ver si alguna actualización del firmware del teléfono soluciona la incompatibilidad.
Sí todo esto no funciona, creo (de esto no estoy seguro) que hay un SW de Nokia que se puede descargar desde su pagina para instalar en el teléfono y permite sincronizar la agenda de éste con el manos libres. Un compañero de trabajolo solucionó de esta manera, pero no puedo deciros como se llama la aplicación ni que funciones tiene.
Buscad en la página de Nokia a ver si encontráis algo al respecto.
Casi que lo primero que probaría yo es esta última opción (el SW de Nokia), no sé por que la he puesto la última. Debe ser la edad
.
Un saludo y suerte.