I've been dealing with this exact same problem since I turned on Woocommerce after switching from Ecwid.
Using the SMTP plugin, I'm now getting notifcations from PayPal now for payment though, I wasn't before.
All of the orders placed wind up in 'pending-2' and I can't figure out why.
This issue bothers me.