Their antifraud systems can sometimes lock a card out for reasons known only to Amex.

I have had my card suspended when travelling from the UK to Ireland, they said the behaviour was "suspicious" even though I booked the tickets on the card 8 weeks before and paid that balance off.