A Paypal le basta con tener un envío certificado.
"Hermes dice que ha devuelto el paquete al vendedor" - Tendrá que haber un justficante de ésto no? Eso es lo que deberías aportar a Paypal (o haberlo hecho) para que te diesen la razón.