Kann ich jetzt auch bestätigen. Mein Android 7 Handy funktioniert sowieso, und mein altes Android 4.4.2 Handy habe ich gerade nochmal ausgegraben und im Honda getestet - auch das verbindet sich ohne Probleme.
Da sich bei dir, hummel05, das Bluetooth einfach ausschaltet - ohne jegliche Fehlerkommunikation - würde ich den Fehler im Honda vermuten.