I was having the same issue. The order was going through fine but not showing up on the orders list. This was because I hadn't entered the Instant Payment Notification (IPN) code from the WA admin into the live PayPal account.
Paypal is a little confusing so to navigate to the IPN page go to:
Profile > My Selling Tools > Getting paid and managing my risk > Instant payment notifications