Da hier viele Antworten veraltet sind, mal ein aktueller Auszug von www.myhermes.de:

"Falls die Zustellung dreimal nicht erfolgreich war oder eine fehlerhafte Adresse vorliegt, wird die Sendung 10 Tage lang bei Hermes gelagert.

Der Empfänger wird umgehend schriftlich informiert, um einen neuen Zustelltermin zu veranlassen bzw. die richtige Adresse zu ermitteln. Schlägt auch der vierte Zustellversuch fehl, geht die Sendung zurück an den Absender."

Quelle: myhermes.de

Ich wiederum habe heute bei Hermes angerufen und meine Sendung schon nach dem 2. Versuch in einen Paketshop legen lassen. Gesamtdauer des Anrufs: 2 Minuten. Soweit kann ich über den Service absolut nicht meckern!