The birthday calendar is a sub-calendar of the MS account (hotmail calendar).
Try manually sync'ing the account. Settings>email+accounts>Long press MS Account>SyncWell I've recreated the Birthday calendar which was easy enough but it's not populated with anything right now. I've edited a contact and resaved but nothing so far.
