Hallo Joschmi,
kommt beim Koppeln die Forderung, einen Code einzugeben? Ich gehe mal davon, aus, dass du das dann auch gemacht hattest.
Hast du neben der Freisprecheinrichtung noch andere Geräte per Bluetooth mit dem iPhone verbunden? Versuche mal, diese alle auch zu löschen.
Wenn es nach dem erzwungenen Neustart vom iPhone (wie oben beschrieben) nicht klappt, kannst du ja mal in den Einstellungen die Netzwerkeinstellungen zurücksetzen: Einstellungen > Allgemein > Zurücksetzen > Netzwerkeinstellungen.
Wenn es dann nicht geht, mache ein Backup vom iPhone und setze es auf die Werkseinstellungen komplett zurück. Wenn es dann geht, spiele das Backup ein. Wenn es dann immer noch geht, kannst du dich freuen.
Wenn es dann nicht geht, musst du das Handy wieder auf die Werkseinstellungen zurück setzen und als neues Handy einrichten.
Gruß Thomas