The purchase probably didn't go through. Maybe due to advanced verification steps like comparing your name and address on the purchase to what AmEx has on file. I've seen that cause similar issues with other merchants before. First the charge is processed and then the address verification is performed. Seems backwards to me but what do I know.