Come sospettavo il problema non è l'app della recovery ma è supeuser in se...Prova ad andare sul market e disinstallarlo..dovrebbe eliminare solo gli aggiornamenti. Vedi se risolvi così, altrimenti devi reperire l'app superuser versione 3.0.3 o qulcosa di simile i installare quella. La trovi tra le app della cdtdroid quella sense 3.0