I am also having problems buying gems, I have tried multiple credit cards (which i know have money on them) as well as going through paypal and I get the Approval Failed message. Does any one know if using a gem card purchased at a retail store works? Just curious.