AMEX can and is definitely entitled to change to T&C, but they have to do it PROSPECTIVELY with adequate notice.
You can't offer something, expect everyone to act on the basis of your offer in good faith, and then turn around saying "too bad, changed our minds" (i.e. retrospective change). If...