"ajo y agua"
Es el riesgo de hacer negocios en eBay o PayPal.
El problema es porque correos no hay seguimiento desde que sale de España. Hay mucho listo suelto por el mundo.
Por esa cantidad de dinero no arriesgo con correos. Lo envió por dhl o alguna otra que ofrezca seguimiento hasta destino.
No se de que te servirá a ti PayPal pero ese dinero se podría recuperar hablando con tu banco pero probablemente tendrás consecuencias con PayPal y eBay.
Es el riesgo de hacer negocios en eBay o PayPal.
El problema es porque correos no hay seguimiento desde que sale de España. Hay mucho listo suelto por el mundo.
Por esa cantidad de dinero no arriesgo con correos. Lo envió por dhl o alguna otra que ofrezca seguimiento hasta destino.
No se de que te servirá a ti PayPal pero ese dinero se podría recuperar hablando con tu banco pero probablemente tendrás consecuencias con PayPal y eBay.
Lo que has alegado a ebay es HUMO para ellos, a ebay le es indiferente cualquier explicación que puedas dar, el riesgo no es suyo, es tuyo, y paypal se lava las manos por lo mismo además de que ya no pertenece a ebay, por ahora retiene pagos porque todavía tiene un contrato con ebay.
Si es tu primera vez has tenido mucha suerte, pero mejor que la lección se reciba por un importe mucho mas bajo. Cuando se supera el tramo de entrega y hay reclamación por no recibido se considera paquete perdido imitando falsamente a Amazon, Amazon tiene distribución propia, ebay no pero se trata de aparentarlo, la apariencia va a tu coste 
Se devuelve el dinero al comprador y se cierra el caso sin posibilidad de alegaciones posteriores. Como eso ya es muy conocido es el truco habitual para comprar gratis en ebay. Actualmente vender aqui es muy peligroso, ya no se pueden vender cosas de precio en ebay, ebay es sólo para baratijas, y cuidado porque veo que casi todo lo que tienes supera los 20 euros.
Si utilizas la operatoria habitual de cobro por paypal reclamar a tu banco no sirve absolutamente de nada ya que nada puede hacer, tu banco sólo se entera de algo cuando tú efectuas la transferencia desde paypal a tu cuenta.
USPS Tracking is unavailable for this product for SPAIN. ¿Sale eso en USPS u otra cosa? Todos los envíos al extranjero hay que comprobarlos siempre en la web del servicio destinatario, no en el de origen, ni tampoco en esas páginas de trackings. Ebay lo comprueba siempre así, lo que sale en destino es lo que vale, no lo que sale en origen.
Si sale eso USPS te esta diciendo que ESE PRODUCTO no tiene tracking... si sale otra cosa y dependiendo del producto te puedo explicar lo que pasa.
Lo único a lo que se puede dar solución aquí es que lo que ha pasado no se repita sabiendo por qué ha pasado.
¿Exactamente qué producto de Correos contrataste? (nombre del producto y codigo de seguimiento de Correos).
Para vender en ebay es necesario saber los productos de Correos que tienen tracking-web (visibilidad) ya que un envío por DHL o similares al extranjero cuesta un pastón y eso hace impracticable la venta.
A Estados Unidos es muy peligroso enviar porque no reconocen el tracking de las cartas de correos.
El actual gobierno se ve que tiene otras preocupaciones, nombró a un político afín a su ideología para presidir correos que cambiaron el Logo, pusieron una bandera de colorines un día, pero no se preocupa de integrar el servicio con los servicios postales de otros países.
Pero bueno, lo triste es lo pagamos nosotros.
Por lo de hacer una solicitud a paypal, como bien dices, lo tiene que aceptar el comprador, a mi mé han pasado los dos casos, gente que después pagó y otros que no volvieron a contestar.
Es un rema que tiene que mejorar ebay.
