Recently had this with Vodafone while closing my late father's account. Caller offered me Dads DoB as verification before I gave them the code they requested. Handler understood and was happy to do this.