formatea el movil y listo haz una copia de seguridad de tus aplicaciones y datos con el Mybackup pro que anda por algun hilo y listo, pero si haces copia de seguridad de los datos no le des a la opcion de Contactos, que si no te va a pasar lo mismo, tu haz copia de seguridad de todo menos los contactos por que en verdad cuando el gmail se sincronice con tu movil se te restauraran los contactos sin problema, asi que despues de restaurar dale tiempo, y sincroniza la cuenta gmail para que importe los contactos y no le des a copiar contactos de sim.