A fairly similar thing is happening to me with UK mail. I paid for next day delivery a week ago, and they've "attempted" to deliver my parcel twice, and I'm waiting for another delivery today. I was in both times they allegedly tried to deliver it, but I saw no delivery van, they didn't ring my flat buzzer and didn't even bother to leave a 'you missed us' note. Frankly, I think they didn't even turn up. I rang complaining about it and they said they'd deliver it today.
The past two "deliveries" were apparently about 9am, so I've specifically woken up about 4 hours earlier than usual to sit and stare out of my window (which just so happens to be above the reception doors, so I can see/hear anyone approaching the building). If they say they turned up (I have the tracker right in front of me), I'll catch them out, because they are liars.