Ich würde es mit einem kompletten Neustart versuchen: Handyschlüssel im Auto löschen, Auto neustarten, App vom iPhone löschen, iPhone neu starten, App neu installieren und alles neu einrichten inkl Handyschlüssel auf dem Auto. Dann sollte es eigentlich funktionieren. (ich gehe davon aus, dass das iPhone nicht ge-root-et wurde oder ähnlicher Mistkram, sondern alles original Apple ist.)