Ironically, I do get AMEX email and I also received the message that tells me mail has been returned undeliverable.
Called AMEX which said Verizon may have a block on AMEX addresses, contact Verizon.
I'm confused.
I've seen similar from amex. Probably they have timeouts and retries set low. Obviously some comes through.