Empfänger nicht angetroffen - Adresse nicht aufzufinden?

Aktueller Problemfall:

Am 15.01.2013 wurde eine Sendung von MisterSpex bei Hermes aufgegeben, welche auch am 17.01.2013 in der zuständigen Niederlassung eintraf. Am 18.01.2013 sollte die Zustellung erfolgen, was mich dazu bewegte früher nach Hause zu kommen, um das Paket (welches dringend benötigt wird) persönlich in Empfang zu nehmen um einen eventuellen 2. Zustellversuch zu vermeiden, sollte das Paket nicht in der Nachbarschaft abgegeben werden können. Plötzlich ließt man in der Sendungsverfolgung Historie, dass der Empfänger zu gewisser Uhrzeit nicht anzutreffen war. Fehlmeldung, da wie beschrieben ich zu Hause anzutreffen war. Am 19.01.2013 sollte der 2. Zustellversuch geschehen und ich war äußert überrascht, als plötzlich die Adresse nicht gefunden werden konnte. Postwendend habe ich noch am selben Tag eine Anschriftenänderung in Auftrag gegeben um mir das Paket in die Arbeit schicken zu lassen. Und Heute (22.01.2013) konnte auch diese Adresse nicht gefunden werden. Das Paket wurde wieder in die Niederlassung transportiert und wird am Donnerstag 24.01.2013 Nachmittags in einem Paketshop abgegeben. Für mich bedeutet das erhebliche anfallende private Kosten (Servicehotline, Fahrtkosten etc.) welche mir nicht erstattet werden. Man liest vereinzelt, dass Gutscheine von Hermes als Entschädigung angeboten werden. Mir stellt sich die Frage ob ich generell Bestellung in Zukunft mit Hermes versenden lassen werde.