Entregado a otra persona y falta de ayuda

Hola, Realicé un pedido de un perfume la semana pasada (para un regalo que quería hacer), hoy por la mañana temprano comprobé que estaba en reparto por parte de Correos Express, y a las 10:39 marcaba como entregado cuando realmente no era así, pero pensé en esperar un poco pensando que lo mismo el repartidor aparecería en breve (nunca fue así). Seguí esperando una, dos, tres horas hasta que ya me cansé y llamé a Correos Express, que un bot me pedía el código de envío , que al darselo, me colgaban siempre, probé con varios teléfonos que encontré pero nada. Luego intenté abrir incidencia con correos pero tampoco funcionaba la web de ninguna manera ni con ningún navegador ni nada. Ya me intenté poner en contacto con primor, llamé a un teléfono que encontré en atención al cliente pero nada, decía que el buzón está lleno y me colgaban todo el rato, abrí un ticket con primor que todavía no han respondido... Ya desesperado subo un tuit a la aplicación de "X" (o Twitter para los veteranos) reclamando a Correos Express por el problema que tengo, y me preguntan por el número de envío, el cuál le doy y me comentan que el paquete ha sido entregado a una persona que no conozco y obviamente no se encuentra en la dirección que puse, que es en la que me encontraba (No pondré aquí los datos de esa persona por su privacidad) luego a las muuuuchas horas me preguntan por mi dirección la cual le doy y sigo en espera sin respuesta. Por mi parte vengo a reclamar la malísima gestión y atención por parte de las dos empresas, pero sobretodo Correos que no me dan respuesta y no te puedes poner en contacto directamente con ellos con una negligencia tan grave como esta. En este caso es un paquete que me urge al ser un regalo y que pedí con tiempo de sobra, pero visto lo visto probablemente tenga que esperar muuuucho más tiempo a poderlo recibir, y ya no servirá de nada, y no puedo comprar de nuevo. Ahora mismo he perdido el dinero, el paquete y el tiempo. Ya estoy cansado de encima tener yo que quebrarme la cabeza por la mala gestión de estos asuntos. ¿Alguna solución?