A ver, cuántos smartphone tienes apncfigurados en el bluetooth? a veces tienen un tope y no permite tener más de 4 o 5. Mira si tienes y borra los que no uses ya.
Yo tengo un passat último modelo y a la primera no me lo cogió. Aunque sea una obviedad ponlo en modo visible y haz la búsqueda en el mismo momento en el que le das a buscar en el coche.
Yo actualicé a la última versión en cuanto me vino el móvil, lo reinicie y wipes y funciona genial. Spotify funciona sin problemas.