Bueno, en mi opinion la manera mas correcta de encarar la situacion seria acercarte nuevamente a ellos con aire coinciliador y desenfadado, ya que tienes todo las de perder, imaginate ellos tienen tu dinero y no están en sus animos devolverte, asi que tendras que apelar a la buena voluntad y corazon. Busca una manera de demostrarles que ellos fueron los que fallaron.
Uno a tu favor es que ya eres un cliente antiguo y supongo que tienes algunas boletas, email o algo que testimonie que efectivamente tu ya has comprado de esa tienda y que te habian enviado correctamente las veces anteriores. Con eso tal vez acepten que algun personal de la empresa se ha equivocado.