Per quale ragione hai aperto la pratica con PayPal prima (o contemporaneamente) di quella con eBay?
PayPal mica ha ricevuto soldi per conto del venditore... ma per conto di eBay (che a sua volta li gira la venditore).
Quindi tu hai pagato eBay tramite PayPal... ed ovviamente, aprendogli una "causa" te l'hanno chiusa cassandola.
La procedura corretta è contestare su eBay e SOLO se non si ottengono risultati (nemmeno dopo eventuale appello), aprirla su PayPal.