Knowing you, Dov, the trigger could have been the $100K tab you ran up in Las Vegas. Or maybe it was some parent contacting AmEx because you tried to hit on their daughter.
Agree this is really excessive, even more surprising because AmEx does not require notification before traveling intl. An irritating nuisance it might be but in the long run, good for all of us that credit card companies take this fraud stuff somewhat seriously. Thanks for making the sacrifice so that none of us have to go through it. ^
PS -- Glad your travels were safe.