I am not seeing the birthday in the graph api explorer, but can see it on the facebook web UI.
Assuming that I have requested and the user has accepted the appropriate permissions, if someone had their birthday privacy setting to "Only Me" and then changed it to "Public" how long should I expect to have to wait before that person's birthday shows up in the facebook-graph-api?