Y cuando le has llamado no le has preguntado si han mandado el paquete o no?.

Deberías abrir un caso en Paypal por artículo no recibido. Ya que si no te van a mandar el paquete, tendrás que solicitar el reembolso del dinero.