Ebenso kontrollier mal mittels Dateiexplorer (z.b. Root Explorer) ob es bei Dir folgende Datei gibt.
/system/recovery-from-boot.p
Wenn ja, dann lösch diese einfach. Dies ist bei manchen Geräten vorhanden und führt dazu, dass das Stock Recovery bei jedem Boot neu geschrieben wird.
Löschen birgt aber keine Gefahren, im offiziellen Factory Image ist die Datei nämlich auch nicht enthalten.
Ich vermute, das es diese Datei nur bei Geräten gibt, welche über Provider bezogen wurden. Ist das bei Dir der Fall?
Gesendet von meinem Galaxy Nexus mit Tapatalk