te diría que paypal sólo se hace cargo de la mayoría de compras realizadas por ebay. Luego fuera, es otro cantar, y si a ellos les confirman que tú recibiste el envio, ya no se meten.
Por otro lado, tampoco a la empresa le conviene tener muchas quejas de paypal, porque una cosa es que no "hagan nada" y otra es que no abran "expediente", y si acumulan muchos, terminan por quitarles la opcion de pago por paypal, lo cual es una putada.
Eleva la queja, y espera, tómatelo con calma, pero en esta vida nunca se sabe, así que hasta que paypal no te diga nada, no adelantes acontecimientos, es una putada que te digan "siii, te lo pagarán porque a la empresa no le conviene" o dirán "paypal pasará de tu culo", ambas opciones lo único que te harán es quemar o crear falsas expectativas, ya que cada caso es un mundo.
Hazlo, no esperes más, y ya que tienes fotos y videos expón eso en la disputa.