With deletion of birthday corpses only those entries are deleted that aren't any longer linked to a contact.

If the contact is still in the recycle bin (folder Deleted Items), the calendar entry is not being deleted.