Tourist here: what do I do when Colis Privé refuses to deliver my parcel, even to a relay point?

I'm waiting for a package sent by a buddy from the Netherlands to Paris, shipped by DHL, but in France Colis Privé is managing it.
According to Colis Privé: on 5/6, it was ready to be delivered. I asked for it to be delivered to a Relay Point (since I am always out and risk not being there).
And here is the shitty part: it screwed up 4 times. Every time, on the tracking number, it just says: *"We could not deliver your package. Go to colisprive.com for more information."* Like dude, I am on the site. After the notification, it gives me the option to change the delivery, so I change the relay. I changed to the 3 available relays for my shipment (3/3), and every time, on the day of delivery, the same message:
*We could not deliver your package. Go to colisprive.com for more information.*
I am a tourist so I don't know what to do. I already made an online claim but no reply for now. I called the Colis Privé contact number but they just told me they could reschedule lol. What do I do now? Is there a way to escalate this to any kind of authority? Thanks