It seems I am one of many who are having the same problem.
I recently tried to purchase gems from the gem store to use them on the awesome Halloween items, yet keep getting “Card Approval Failed”. This has only recently been a problem since previous purchases have been just fine.
Incident #121023-002744