I used to have the same issue with my Magic, the 1.6 update helped a lot but the real solution was updating my phone as I've not had it at all with my Desire. I genuinely think its the combo of phone and car not the car itself, they must have changed the BT hardware on later HTC phones.