A mi también me pasaba esto, y que coincidencia que empezara a pasar cuando hice root y congelé algunas aplicaciones. Fue quitar el root primero y luego restablecer de fábrica mediante los ajustes y voilá, problema solucionado. Eso fue al principio, por ese motivo no le di la culpa al root, por lo tanto, volví a hacer root y apareció otra vez el problema, esta vez antes de congelar o des-instalar nada, así que el problema era del root. Eso sí, si tienes root con gingerbreak y quieres restablecer, quita primero el root, porque yo no lo quité y después de la restauración seguía con el root y los problemas. Espero haberte ayudado, un saludo!