A mi me paso exactamente lo mismo, no se por que... Lo único diferente que hice fue cambiar la contraseña en la cuenta gmail desde una computadora de escritorio, luego el teléfono me la solicito y no se sincronizo más, cuando me di cuenta había perdido los contactos. Por más que intenté conectarme al servidor de google desde mi teléfono para actualizar la cuenta de gmail nunca pude y me daba error de conexión, no me quedo de otra que hacer un Hard Reset, por dicha tenía todos los contactos sincronizados con outlook y no los perdí. Pero definitivamente fue un dolor de cabeza.
