I ran into this issue - either no flights with my AMEX certificates or it would act like there was but when I clicked buy, I'd get an error message. Used expert flyer and saw there was availability. I called, waited the 3+ hrs for a callback and the agent was able to ticket successfully.