I have VW Premium Plus car kit and I use TyphoonCyanogen (now latest) ROM + rsap + bluetooth.apk.
It worked almost year just fine! Recently, my SIM card defeced and I replaced it with new one. Synce then I have troubles to connect the phone with the car kit. One or two times out of a many atempts rsap connected properly, downloaded the phonebook and worked for 5-10 mins. Then the car is saying "Connecting..." and the phone shows "Connected to UHV Premium". It stays in this state until I cancel the atempt on the car kit.
I did: Upgrade ROM to latest version, full reset, even managed to delete all profiles in the car kit while the connection was successfull, installed bluetooth.apk.
The car kit recognises the phone and shows pairing code, the phone popups a prompt for the code, then it connects and status bar shows "Connected to UHV Premium", at the dash of the car the pairing code stay visible (in the past, on this condition it would disapear and would show "Connecting user....".
After restart of the car and the phone, they handshake, phone shows "Connected to..", and the car is showing "Connecting..."
Here are the logs: