Curve (my card provider) eventually solved this. I'd been suspicious about my mobile number format in the app (about whether or not the initial zero required for a UK national number, but dropped in the international format) and updated that. However Curve advised that while this was the issue, for some reason they had to update it themselves to make it work.