Por si a alguien le sirve, yo he 'rooteado' un Galaxy de Movistar sin problemas. He usado el método 1 con Adb (no me funcionaba la combinación de teclas para arrancar en modo recóvery) y no he tenido ningún problema ni se me ha borrado ninguna aplicación.
