So now I notice that paying with PayPal is no longer an instant payment, now a PayPal payment is a pending payment.
Looks like Ebay are now waiting to receive the payment from PayPal before they process the order.
Edit- Ok good that only pended for 5 minutes haha