Dit is typisch een Android-probleempje.
Zelf heb ik er ook last van, maar heb een HTC Hero 9Android 2.1), een Amundsen radio, een Cartronic carkit en grbuik Thunderbird voor de mail.
Synchroniseren doe ik via Google (voor meerdere accounts), dus via internet.
Het verwijderen en weer toevoegen van de missende contactperso(o)n(en werkt inderdaad, totdat je wat wijzigt of toe voegt. Dan begint het gesodemiter weer opnieuw:biggthumpdown:. En wel bij dezelfde personen waar je eerder ook problemen mee had.
Overigens kan het dan ook zo maar zijn dat het telefoonnummer van de nieuw toegevoegde contact bij één van de probleemgevallen terecht is gekomen.
De adreslijst in het toestel leeg maken heb ik ook al eens geprobeerd. Resultaat als hierboven, het werkt totdat je wat veranderd. Als je dit doet, maak dan wel eerst een copie van je adresboek, want voor je het weet is door een synchronisatie ook in de andere programma's alles weg!
Ik heb al diverse malen de telefoon uit de carkit en de carkit uit de telefoon verwijderd en daarna de verbinding weer opnieuw tot stand gebracht. Dit geeft echter geen resultaat.
Op het forum van androidworld heb ik hier al eens een vraag over gesteld. Het schijnt dat met Android 2.2 het probleem verholpen moet zijn. Maar dat draait alleen met kunstgrepen (waar ik niet handig in ben en dus verre van blijf) op een Hero...