Cuando me ha ocurrido eso he contactado con Ebay por chat y siempre me lo han solucionado... Pero nunca ha llegado el caso ese de "me dice Ebay que le devuelven el dinero"
¿Sigue ese dinero retenido en tu cuenta PayPal o lo han reembolsado? Contacta con ellos desde ese enlace que te puse y que te lo arreglen.