Same happened to me when I tried to purchachase airline tickets as my first Amex Gold transaction and was declined, but after a fone call and clarification never had any problems since. Even spent nearly 40k on it, before they sent massage to bring down ballance before spending more on card.