Ah, I love the ending! Aren't credit cards great? They actually believe their customers when you tell them you didn't get something.
(Side note, I only skimmed the article, but a good piece of advice is to mention charge back a few times when you're in this kind of situation. I find that it speeds up the outcome, succeed or fail.)
Having said that, Amex would kick ass on your behalf anyway, since their target market could have any card they wanted, they compete on customer service.