Haz una copia de seguridad de tus datos (por ejemplo con TitaniumBackup) y respalda los contactos en tu cuenta de Gmail. Despues vas a "Ajustes/tarjeta SD y memoria/restaurar datos de fábrica". Con esto borrarás todos los datos del teléfono y lo dejarás como recién sacado de la caja. Ahora solo tienes que volver a sincronizar tus contactos de la cuenta de Gmail y restaurar los datos desde TitaniumBackup.