First: Paypal works fine.
Two different customer seem to have had issues with credit card payments.
We are currently checking out a new payment-module by our credit-card processor in our test-shop.
If it works, we can install it on the live shop later.