waren die Geräte schonmal angemeldet und verbinden nun nicht mehr oder hast Du das Problem schon bei der Erstanbindung?

Ansonsten halt das übliche

Telefon neustarten
Gerät aus der iPhone-Liste entfernen ("ignorieren") und Gerät neu anmelden
Geräteliste im BT Gerät durch langes Drücken der Koppeltaste löschen und neu erstellen