Yo los cumpleaños de la gente los tengo a través de facebook.
Hay una pequeña aplicación en facebook que coge los cumpleaños de tus contactos y crea un archivo (no recuerdo si xls, o csv, o así) y esto lo puedes cargar en el calendar de tu cuenta. Hecho así crearás un nuevo calendario que te avisará cuando tengas algún cumpleaños.
Por otra parte, los contactos de facebook que tengas añadidos te pondrá su cumpleaños.
Lo que comentas, pues me parece que me pasa igual que a ti. Actualizo la información en Gmail y no se me sincroniza en el móvil. Y viceversa. Además, para más inri, si doy a sincronizar en el móvil me sale un "forzar cierre" muy curioso....
Puede que sea un bug, o que tarde un rato. A veces la información no la sincroniza instantaneamente. Seguiremos investigando...
Saludos!!