Lo mejor es que llames a paypal para que te informen de como proceder.
Y de que las empresas de transporte pueden habérselo guindado...
Pon tu una reclamación en la empresa de transporte, porque si realmente te quisiera puntear en Alemania existe un medio de pago que pueden devolver el recibo del banco sin dar mucha más explicación.
Y ahora toda la comunicación a través de paypal, mete todo lo que tengas incluso el papel del transporte donde se vea la dirección de envío.

incluso la respuesta del transporte ante tal incidencia.

una cosa que he visto es que da igual lo inmaculado que este tu perfil, eres culpable hasta que piensen lo contrario.

Suerte.