Did you call the number on the back of the card to see if there was a rejected transaction? I'm not sure if this sort of thing can easily trigger a fraud alert, but, if it can, that can be easily cleared up over the phone.

You could also try a different card...