Reading their forums, they do seem to have a few people who complain of not being able to use paypal and other forms of payment.
I have bought 3 or 4 games from them and have had no issue with paying. I have used my paypal and credit card.
It does appear that they are struggling slightly with the influx of new customers, but I'm sure they will get over this.