Lo primero sería informar de lo ocurrido a la web donde hiciste el pedido, ya que en la mayoría ocasiones los problemas se solucionan de este modo. Algún otro caso similar he leído en el foro, aunque con otra web; así que es es algo relativamente "frecuente".
Si ves que no consigues nada, entonces abre una reclamación en PayPal, pero este tipo de cosas siempre son un engorro porque suele tratarse de la palabra del cliente contra la de la tienda y a mí me fastidia intentar demostrar algo de lo que no tengo pruebas. No sé, me siento "culpable" sin serlo; no sé cómo explicarlo.