Creo que es mucho mas sencillo que todo eso: se hace un wipe y empiezas de 0.
Ayer tuve que hacerlo dos veces, y me tocó restaurar en las dos ocasiones todas las aplicaciones descargadas del market que tenia en una copia de seguridad.
Después simplemente formatear la tarjeta SD y todo como nuevo.