Is the purchase in your Purchase History?
Click on My eBay at the top right.
On your Paypal account, does the purchase show as Paid?
Has the seller left feedback indicating that the payment has been rec'd?
Has the seller sent anything indicating that the item has been shipped?
There are a lot of cross-references and some are done manually.