Can you contact Apple, tell them the card you tried to use and it doesn't work? Go into an Apple store and get some contact information so you can create a dispute.
