El problema son los contactos de la sim. Esta debe estar vacía de contactos. Quita todos (de uno en uno, un rollo, pero así es).
Y que no sean más de 500 en el teléfono. Vuelve a conectar bluetooth y después de un rato (4 o 5 minutos) de ver en la pantalla del cuadro "espere", te apareceran los contactos de la libreta. saludos.