Vielleicht ein blöder Vorschlag, aber bist Du sicher, dass Bluetooth an Deinem Handy nicht nur an ist, sondern Dein Handy auch auf "sichtbar" geschalten ist? Sonst wird es natürlich nicht gefunden. Außerdem kenne ich es nur so, dass das Auto nach dem Handy sucht, nicht anders rum.
Im Bluetooth-Menü ganz oben auf den Namen Deines Gerätes drücken, dann ist es für 2 Minuten sichtbar. Dann das Auto nach Geräten suchen lassen.