Don't worry.
EBay and Paypal are not the same company (although eBay does own Paypal) and there are sometimes delays in communication.
Take a look at your PP account to confirm that the payment is cleared. If you are still concerned, contact the seller and ask when and by what service the purchase was mailed.