This occurs especially if you use Paypal Germany. Unfortunately, Paypal Germany does not yet offer subscription billing as of the time of this writing (Apr 2015). You need to pay using credit card directly on our checkout page.
Payment error can also occur if your credit card has expired. Please use credit cards with valid expiry date.