Hallo Florian,
ich habe auch ein Desire mit 2.2 (Froyo) und bisher keine Probleme mit der Verbindung. Sobald ich BT auf dem Handy anschalte und im Auto bin wird verbunden und ich habe die Anrufliste im Connect. Wenn ich auf den AUX Eingang schalte, wird sogar der MP3 Player im Handy mit dem letzten Song wieder gestartet.
Ich würde Dir empfehlen, auf dem Handy die gespeicherte Verbindung zum Connect zu löschen und die beiden Geräte neu zu Pairen. Wenn ich mich recht erinnere, kommt nach dem ersten Pairing eine Anfrage auf dem Handy, ob die Verbindung gespeichert und automatisch hergestellt werden soll -> ja und Haken dran.
LG
Axel