Hola jointercel,
espero que tengas resuelto el problema del rooteo pero por si acaso.... yo tenía el mismo problema que tú. Había podido rootear bien pero después de pasar el último update oficial y volver a rootear me daba el mismo problema que a ti.
Lo que hice para solucionarlo fue instalar los SDK (que pensaba que tenía instalados).
Actualicé el SDK Platform de: Android 4.1, Android 4.0.3 y 4.0
Espero te funcione.
