Ev. ist das suchen noch immer mit den alten Besitzer verbunden.
Als letzte Lösung wäre eine Wiederherstellung dann zu versuchen. iPhone an den Rechner anschließen, mit iTunes ein Backup sichern, iPhone wieder herstellen. Das iPhone wird dann komplett gelöscht, neues System installieren und das Backup zurück gespielt. Hier erkennt man dann auch, ob der Vorbesitzer das iPhone suchen deaktiviert hat. Ansonsten muss dieser kontaktiert werden, da sonst die Wiederherstellung nicht möglich ist.
Es liegt jetzt bei dir, entweder die Wiederherstellung durchzuführen und ggf. ein gesperrtes iPhone zu erhalten, da es ev. Diebesgut ist, oder einfach aufs suchen zu verzichten.