Sorry to hear that, doesn´t sound entirely optimal...
Over here, it takes just a few (valid) complaints, with no proper explanation offered from the driver, and he is booted.
Guess they all (FedeX, UPS, TnT, DHL, GLS, Hermes...and a gazillion smaller Danish players) try to appear as the "responsible" choice, as nearly everyone with a van seems to be trying to get a proper foothold in the private parcel market.
A market which until just a few years ago, was very close to monopolized by the government owned/funded Danish Postal Service.
Believe that i´ll just have to enjoy the service levels here right now then, as it sounds like they´re bound to decline once the "war" is over.