Paypal - Successful Transaction - So it was my credit card company. I called them to authorise the payment, they informed me to wait 5 minutes and retry. Done it, and success.