a mi me ha pasado hoy también. De hecho ha habido un momento que se me han ido todos los contactos del teléfono.
He reiniciado y parece que todo ha vuelto a la normalidad. Además, he probado a meter un número nuevo de prueba y se ha sincronizado correctamente con mi cuenta de Gmail.
No sé si con la próxima actualización se resolverá..