I have been able to add my new HSBC credit card, so I phoned them up for the second time today. I was told to try again in 3 business days as every time I've tried and failed it is now probably stopping it.
This is just to give them time to sort out the issue, confirmed now as VISA-HSBC. I have been told 30 days.