Sorry, just tried, and failed, to login to my very old HSBC account. I hadn't realised that they'd built the 2FA into the app. That's monumentally stupid (and potentially insecure) of them. I'll be moving my account to Halifax.
In your position I'd just get them to send you a hardware 2FA dongle if you can ever get through on the phone.