Annahme eines Paketes angeblich verweigert

Am 08.10.2012 habe ich im Hermes-Paket-Shop in Goslar ein Paket aufgegeben. Gestern (17.10.2012) erhielt ich das Paket mit dem Hinweis "Empfänger hat die Annahme verweigert" zurück. Der Empfänger gibt an, dass das Paket nie bei ihm angekommen ist und er somit die Annahme auch nicht verweigert habe.

In der Sendungsverfolgung unter myhermes.de hat das Paket bis heute (18.10.2012) noch den Status "Weiterleitung an die Hermes Niederlassung".

Da ich nun doppelte Kosten für den Paketversand und den Transport des Pakets zum Hermes-Shop hatte, bitte ich um Klärung.

a) Wie der vermutlich falsche Hinweis "Annahme verweigert" auf das Paket kommt?

b) Wer mir die Kosten für doppeltes Porto und Aufwendungen erstattet?