Hast Du Dein Handy schon mal mit einem anderen Auto, einem Headset, einem anderen Handy gekoppelt? Hat dies geklappt? Wenn Du es noch probiert hast, teste es mal. Wird es dann gesehen, bist Du schon mal ein Schrittchen weiter.
Beim Sony muss man neben dem Bluetooth auch noch die Sichtbarkeit einschalten. Dies bedeutet, dass man das Gerät von anderen BT-Geräten aus sehen kann. Nach der Kopplung, schalte ich die Sichtbarkeit wieder aus. Vielleicht hängt es daran.