I don't have AmEx, but I do have Discover which also had some issues a while back. I believe they don't exclusively use Plaid anymore. When my discover card wasn't working for a few months they rolled out a switch to use alternative verification and then Discover just worked. This was over a year ago. YNAB realizes that the account syncing is what makes the system work.