Hallo Bastian,
nimmt er evtl. das zuletzt benutzte Telefon?
Ist z.B. bei Hyundai so, das er erstmal nach dem letzten Smartphone sucht, das verbunden war und dann erst eine neue Verbindung sucht.
Als Test mal iPhone BT abschalten und dein Samsung verbinden lassen.
Dann Motor aus, beide BT anschalten, Motor wieder an und schaun welches nun schneller ist.