Microsoft has recently changed the way you disable birthday Calendars within Outlook.
First navigate to OWA (outlook.office365.com)
Click Add Calendar
Find and click Birthdays in the Left Navigation Menu
Then Untick Turn on the birthday calendar
Once unselected it took around 10 minutes to apply to the Outlook client