This issue arises because the workflow contains a task due one day after a contact is created, irrespective of whether a birth date is present. To prevent tasks from triggering for contacts without birthdates, remove this initial task from the workflow.