Haz un reseteo de fábrica del teléfono, lo perderás todo pero es lo mejor. Los contactos se sincronizan con Google y las aplicaciones las vuelves a poner a mano o usando Titanium Backup si eres root. Un consejo: no tengas infinidad de aplicaciones, hacen que toda vaya más lento