a ver, lo de los contactos pasa siempre que trates de restaurarlos desde algun backup y al mismo tiempo los tienes sincronizados con gmail.... se los estas metiendo 2 veces.
Si ya los tienes en gmail no te hace falta mas. Si ahora mismo estas con contactos por todos los sitios haz lo siguiente:
- entra en ajustes-cuentas y desactiva la casilla de sincronizar contactos que encontraras en la cuenta de gmail que has configurado en el movil. Asi el movil solo visualizara los contactos de la sim y los contactos que le hayas metido con tu backup
Como consejo, borralos todos y vuelve a activar la casilla de sincronizar contactos de gmail. Asi, siempre tendras los contactos sincronizados y accesibles. Cuando cambies de movil, bastara con que metas de nuevo tu mail y tus contactos volveran a estar ahi