A mi me pasa lo mismo, y no es capaz de "urgar" en la agenda de los nokia, ahora tengo un SE K750i, y se conecta sin problemas, pero al leer la agenda, creo que es en ese punto, es cuando se desconecta, así durante unos 3 seg, está conectado, si hago una llamada en ese tiempo el 95% de las veces se queda conectado hasta quitar la llave. Si hago una llamada con el bluetooth desconectado y durante la llamada, conecto con el coche, también se mantiene la conexión.
Espero que mi experiencia te ayude.