Pues llegado ahí te digo como el compañero, que lo único que se me ocurre es volver a los valores de fábrica.
Respecto a las aplicaciones que hayas comprado, no te preocupes. Cuando pagas por una de ellas, google almacena tu mail en su base de datos. Cuando tengas el móvil limpito (o cambies de móvil dentro de unos años) sólo tienes que darle a buscar actualización para que se te vuelva a descargar. No pierdes nada.
Con volver a los valores de fábrica perderías los datos que hayas almacenado en el móvil (no en la SD) como tus accesos directos, tus sms, tus contactos (si los has guardado ahí).
Depende qué tengas guardado en el móvil, te interesa, o no, hacer un backup. Si lo necesitas, puedes usar My Backup. Es gratis durante 30 días.
Un saludo!!