Vamos por partes, revisaste estos tutoriales?:
http://www.topsony.com/forum_es/tuto...c-t129817.html
http://www.topsony.com/forum_es/tuto...t-t127684.html
Ahora bien, revisa esta dirección en tu móvil (con el root explorer o cualquier gestor de datos): data/app ya que algunas aplicaciones, juegos se instalan en dicha dirección. No olvides reiniciar el telefono despúes de borrar algo, así como cuidado con las apps que borres.
Ese mensaje suele salir cuando al ejecutar la aplicación (que necesita root para funcionar) es un versión antigua, te recomiendo buscar la ultima versión de la aplicacion que quieras hacer corre con el Superuser.
Saludos
Marcadores