La Redoute me ha engañando: ¿qué hacer?

(Esta pregunta la repito en España después de haberla hecho en México porque estoy en España, en Canarias)
Hice un pedido online con el catálogo La Redoute el día 6 de marzo para recogida en Correos; el día 9 se adeudó el importe de 128,10€ a mi tarjeta de crédito. El día 9 de abril fui a mi oficina de Correos, les dí el número del paquete tal como figuraba en mi cuenta en la Web de La Redoute, pero al buscar en su ordenador, no se les salía información ninguna sobre el paquete; y se extrañaban de que los paquetes se mandaban para recogida en Correos, porque no tenían experiencia de eso (es una Oficina en la ciudad de Santa Cruz de Tenerife). El mismo día mandé una reclamación a través de la Web, y me la acusaron por email, pero no he recibido respuesta. El día 24 intenté llamar por teléfono, pero te dicen que te mantengas en espera a un coste de 36 céntimos/min. y después de una espera te cortan la línea, y yo me siento robada así. Me han engañando, ¿qué puedo hacer?

Si buscas los mejores precios de hoteles en Tenerife, búscalos en l3b.es