Hallo desantes,
hatte dasselbe Problem, es liegt an Gingerbread 2.3, die FSE vom VW Konzern (bei mir war es ein SEAT) kann offiziell nur 2.2
Habe es aber mit zwei Desire Geräten dennoch hinbekommen, über den Market "Bluetooth Fix Repair" herunterladen, ist einmal anwendbar kostenlos. Danach hat es nach mehreren Versuchen bei mir funktioniert. Es hat zwar auch ein paar Versuche gebraucht aber letztendlich war es erfolgreich, auch beim zweiten Desire war es so. Wenn das Gerät einmal gepaart ist, ist es auch bei MIUI Versionswechsel kein Problem mehr
Wünsch dir viel Erfolg!