facebook birthdays does not sync with iOS calendar
I finally figured it out!! After following the steps that Bobby listed above, do the following:

Settings > Facebook > Enable "Contacts".
Open up the Calendar App > Select "Calendars" on the bottom > Select "Birthdays" under Facebook.

It took about 2 minutes for "Birthdays" to show up on my iPhone after enabling Contacts.