You mentioned you'd received emails from eBay, but have you received payment notifcations from PayPal?   If not, check that the email address you used in the listings is correct, and doesn't contain any typos (eg missing the .au or .con istead of .com).   If you've input an incorrect address, the first thing to do is call PayPal and see if they can redirect the payments.

I have to agree with DG. Check your email address. I recently set up a new ebay ID also and sold on the new id and had the payment indicating that it had been processed but was not showing up in my paypal account. I called paypal, apparently I had not linked my additional 2nd email address to my primary account. The Paypal representative was able to fix it up all on the spot and was really helpful. So give them a call. Good luck with it.