When you open the Paypal dispute, tell them that the seller is "Not A Registered User". The clerk should understand that the seller has been kicked off eBay for bad behaviour.
If more than 45 days have passed, go to your credit card for a chargeback, as suggested.