"El último estado del seguimiento del envío se perdía en la salida de España".
Ese es el estado típico de una pérdida de tracking internacional. Por suerte se recuperó, pero muchas veces no se recupera, sin embargo el paquete sigue circulando y llega al comprador. Si tienes suerte y es honesto te pasa lo que te ha pasado, si el comprador es extremadamente inteligente 
con el paquete en la mano te abre una disputa en Paypal, que es lo que me pasó a mí.
Y veo que has comprobado la inestimable ayuda de Paypal ;)hacia sus clientes reales: Los vendedores, que son los que pagan comisiones, el comprador no paga nada por lo tanto NO es su cliente.
A buen entendedor pocas palabras bastan: Yo ya no uso Paypal y sigo vendiendo perfectamente ofreciendo mejores precios por lo que te imaginas.
Y en lo ultimo que dices: Cierto, cierran sus "investigaciones" 
aunque Correos intente confirmar la entrega. Recibes más ayuda de Correos que de Paypal. A mi me cerraron el caso sin tener la confirmación de Correos, ellos "saben" 
más que Correos. Por suerte Correos tampoco pudo localizar el paquete y me indemizó en más de lo que valia la venta, pero no hay que tentar a la suerte, las lecciones hay que aprenderlas a la primera. Te puedes quedar sin dinero y sin articulo.
No existe en la práctica ninguna política de protección al vendedor, bienvenido a la realidad. ¿Sabes cual es la mejor protección? Enviar por mensajeria unipersonal (por ejemplo: Seur-DPD), NO por mensajeria de corresponsales (Correos), y NADA, pero nada, por gestores de envios que lo difieren todo, y no digo el nombre por precaución, no sea que censuren este post.
Seur funciona muy bien, no es por hacerles publicidad, pero cuando un paquete no se entrega llaman por teléfono al destinatario, y si no contesta o no tiene teléfono entonces me llaman a mi y yo mando un mensaje al comprador para que hable con ellos directamente.
Y si que tiene corresponsales en otros países y es una lata porque cambia el número de tracking, es decir que si hay una incidencia y el comprador tiene que preguntar en Seur DPD Francia tiene que dar otro número de tracking para localizar el paquete y eso con correos no pasa.
Y lo que se me olvidó en la contestación anterior:
La mejor protección de vendedor es:
a) NO utilizar Paypal.
b) UTILIZAR un courier unipersonal.
La mejor protección de comprador es:
UTILIZAR Paypal: A la mínima le darán la razón cerrando el caso y sin dejar la posibilidad al vendedor que aporte pruebas. A mi me dijeron que si Correos demostraba que el paquete se habia entregado los volviese a llamar y me devolverian el dinero: MENTIRA. Y si el usuario no tiene dinero en su cuenta Paypal... pues... sin comentarios, que yo he trabajado en un banco toda mi vida. Y la cosa tiene su "cosa": dan 2 meses a un vendedor, y dan 6 MESES a un comprador. Ese tiempo da para que algo se use exhaustivamente y luego se diga que el articulo no corresponde con la descripción. Es un insulto a la inteligencia de cualquiera.
Además esta el truco de la pérdida de tracking. Eso es lo que hacía el usuario que me abrio un caso por articulo no recibido por Paypal con el paquete en la mano 😉 Además ese usuario habia dado pistas del "procedimiento" y los "investigadores" de Paypal ni se habian dado cuenta. Cuando se las hice notar al "investigador" de Paypal se quedó tres segundos sin habla ... y no te digo el saldo que tenía yo en Paypal, casi 800 euros. Por supuesto que el dia antes de la llamada ya los había retirado y dejado la cuenta a cero patatero. Ya le dije al "investigador": TOMO NOTA. Ya la habia tomado el dia antes.
Como ves: "Houston tenemos un problema", el input no casa con el output.
