Hi ..Not a nice way to begin your eBay experience.
eBay has removed your listing from the site for a policy violation or has suspended the seller. Check his ID. if suspended will show " no longer a registered user". Item will not be in your myebay purchase history.
Seller should contact you. If not,here is your payment protection..
http://pages.ebay.ca/help/buy/paypal-buyer-protection.html
Open a dispute in the resolution center of your PayPal account. Escalate to a claim as soon as PP will allow. State in note that seller has been removed by eBay, if that is the case.
Payment will be refunded.