Correos tiene la mala costumbre/norma de no atender las reclamaciones del destinatario escudándose en que el único que puede hacerlas es el que envía con lo cual, si el paquete viene de una empresa extranjera te puedes encontrar en un callejón sin salida con Correos pero Paypal debe recabar toda esa información del vendedor con lo cual creo que se solucionará tu problema. Me interesa saber en qué queda esto.
P.D. Yo pedí una cámara de seguridad a Estados Unidos con unos gastos de envío grandes por cierto... A los tres meses no me había llegado y Correos pasó de mí con la excusa de quien tiene que reclamar es el que envía. Me puse al habla con los americanos y al poco tiempo tenía mi cámara en casa pero... un mes después me llegó el primer paquete. Culpa de Correos, les dije de devolverle una cámara al vendedor y dijo que no era necesario. Suerte para mí pero imagino que estos tíos se lo pensarán mucho a la hora de enviar un paquete a España con alguien que use a Correos.