Hallo Thomas und willkommen hier unter den Elchtreibern!
Hast du auch die Paarung schon mal gelöscht? Auf beiden Seiten nämlich - jeweils das Gerät aus der Liste entfernen und nochmal probieren.
Es gibt hier Kollegen, die haben Troubles mit ihren iPhones, siehe Suche.
Und in anderen Foren haben u.a. BMW-Fahrer ihre heilige Scheiße mit Android,
klick
Ist -glaub ich- ein Problem mit den verschiedenen BT-Versionen. Frag vielleicht am besten deinen

wie es mit einem Software-Update aussieht...
Gruß,
Matthias
(mein Blackberry funkioniert tadellos - kein Schnickschnack, keine Probleme

)