En effet, essaye de mettre à jour ton téléphone.
J'avais précédemment un Sony Ericsson X10i (génération à peu près identique au Galaxy S il me semble).
Avec android 1.6 ce n'était pas totalement compatible, pas de répertoire etc...
Avec Android 2.1, full compatible
Avec Android 2.3, full compatible mais parfois lent (enfin, la, le téléphone y était peut-être pour quelque chose...)
Idem avec la mise à jour de la voiture, souvent, cela résoud pas mal de problème.
Pour finir, si je ne m'abuse, le Galaxy S tourne sous Android. Sache qu'Android à la fâcheuse tendance à cacher la demande d'autorisation d'accès dans la barre de notification.
Je m'explique :
Après l'association, Android exige que tu donnes l'autorisation pour que le bluetooth du véhicule accède correctement au répertoire, journal d'appel etc. Ce pop-up se cache très souvent dans la zone de notification (ça me l'a encore fais avec mon Galaxy S3 tout neuf) lors de la connexion entre les appareil, surveille donc la barre de notification avec attention, cette demande disparait après quelques seconde (2 minutes max) et peut ne plus réapparaitre car la réponse tacite est "non")
De même, lors de l'association entre les appareils, vérifie bien que la case "connexion auto" est bien coché dans les propriétés de chacun.