¿Y hacer un backup y hacer un reseteo de fabrica?(o wipe y reflashear)
Por descartar cosas...
Una vez me pasó con la aplicacion de skype,que la desinstale sin querer y al querer reinstalarla no me dejaba por errores como esos. Tuve que tirar de root explorer y borrar un archivo en no se qué carpeta para que se le quitara la tontería al querer instalar skype. Igual por ahí van los tiros, de ser asi un buen reseteo o wipe deberia de quitar la tonteria.