Mismo teléfono (comprado la semana pasada), mismo coche, mismo Bluetooth (es independiente del RNS-E, la centralita del BT va debajo del asiento del conductor).... y me sincroniza perfectamente.
Hice lo mismo que tú: Ajustes, general, bluetooth y me enlazó el teléfono metiendo la clave de paso y me descargó los contactos él solito, cosa que mi anterior NOKIA 6110 no hacía.
No sé cuál puede ser el problema. Supongo que tenías el la llave del coche en el contacto, que no has tocado nada con el VAG-COM... lo único que se me ocurre es que hayas liberado el teléfono y te hayas cargado algo.
Saludos
El telefono no esta liberado, esta tal cual lo me lo entregó Movistar...