Oczywiście, że działa. Specjalnie wgrałem sobie jeszcze raz 2.2 od play podczas pisania poradnika.
Spróbuj pobrać stąd [APP] z4root - xda-developers
Edit:
Jeśli nie działa permanent root, zrób temporary root,
wyczyść cache Recovery Managera w ust. aplikacji
Ubij task killerem zarówno Recovery Managera i SuperUsera
Masz w ogóle jakieś aplikacje na liście superusera? Może po prostu nie nadajesz uprawnień roota?