My solution was really weird. Called them, gave them the most recent failed booking, booking reference.
They verified who I was, asked some card details - type, last 4 digits. Spent about 15 minutes on hold while they "verified" the transaction. Came back, said all good - you've got 15 minutes...