God Damnit!!!! I am dealing with the same thing.

I called and experienced most everything in the OP - but then got the "declined" message. On the phone with AMEX during that call - and AMEX is saying there is nothing wrong - and nothing preventing the charge. I am sick and tired of getting jerked around.