Creo que lo mejor sera que hagas una instalacion limpia de la ROM, la cual te eliminara las aplicaciones que tengas instaladas, pero es la solucion para el 99% de los casos parecidos al tuyo
Si tienes dudas de como hacerlo, en el segundo enlace de mi firma tienes un detallado tutoria de como hacerlo!