This is what has happened to me. I followed all the troubleshooting steps and removed the connection only to find when I came back to renew it I couldn't. The error is still 580 and says 

We're Sorry

We cannot connect to your account. Connecting with Intuit France SAS is not available in your region.

You will now be logged out of American Express account and returning to Intuit France SAS, where all use is governed by Intuit France SAS's terms and conditions and subject to its privacy and security policies and practices.

Then when I hit return to Intuit France SAS I get the error code 580