Wenn Du dein iPhone mit einem neuen Gerät koppeln möchtest, dann muss Du in die "Einstellungen" gehen und dort die Bluetooth Einstellungen öffnen. Nur dann ist Dein Gerät sichtbar und nur dort kann man nach Geräten suchen.
Falls das Gerät schon mal verbunden war, dann lösche es in den Bluetooth Einstellungen und versuche es erneut zu koppeln.