i recently (now) got the same problem.
Im writing to say that resetting the account server side did the trick. Essentially i unchecked "sync birthdays for all contacts" and saved. I think this resetted the account or something.