New iPhone 7 Plus can't re-add American Express to Apple Pay
I activated my iPhone 7 Plus last night. Previously, I had an iPhone 6 Plus with a Visa Debit, Visa Credit and American Express Corporate card all set up through Apple Pay. I have been able to add both of the Visa cards to my new phone but I am getting a "Card not supported by issuer" error when trying to add the American Express again. I have a confirmation email that the American Express was deleted from my old phone and I am free to re-add it at any time. I also called American Express and they said that the card is 100% good to add from their end. I have updated the new phone to the latest software, rebooted etc.
Does anyone have any tips? My service provider is Verizon although I doubt that matters.
iPhone 7 Plus, iOS 10.0.2