I have the same issue but with Barclays and have been reporting this to QuickBooks since Thursday and as yet nothing has been sorted.  I did have several emails from QuickBooks confirming the issue was resolved, however when we try readding the bank using different browsers and even through the mobile app we just get the same failure error.

Hi Barnett,

Thanks for bringing this up to our attention. In order to further investigate on this issue, kindly help to submit a support ticker to our customer care team by clicking on the link below:

https://help.quickbooks.intuit.com/en_ZA/contact

Thank you!