Compañero, yo lo he solucionado a veces entrando a ese menú que dices, pero borrando solo la caché de partición (wipe cache partition). Eso NO te borra datos ni apps. Pruébalo la próxima vez (que desgraciadamente tarde o temprano nos toca a todos).