Habe auch ein Desire, allerdings HD.
1. Löschen und neu koppeln, das hilft manchmal.
2. Nach dem Koppeln, unbedingt ein bissele Zeit aufbringen und auf das Display vom Handy aufpassen. Nach einiger Zeit kommt eine kleine unscheinbare Meldung, daß jemand dein Adressbuch lesen will. Diese Meldung mußt du sehen, draufgehen (Statusleiste oben runterziehen), und bestätigen. Diese Meldung ist leicht zu übersehen. Danach sind auch alle Kontakte im Connect.
Versuchs mal...