Поскольку очевидно, что адрес вы сами выдумать не могли, то естественно это проблема покупателя, что он исправил обычный адрес, но не отредактировал Лиферадрессе. В Ебей это "две большие разницы", многие забывают что надо исправлять оба (со мной тоже случалось). Мне кажется, что вы должны максимально вежливо составить емейл, что выслали товар после получения денег на адрес, который САМ покупатель задал в Ебей. Можете приложить к емейлу скриншоты из Ебей с адресом и информацию о посылки с сайте Хермес, как и копию квитанции об отправке. Можете сообщить, что вы подадите заявление в Хермес на розыск посылки, но не видите своей вины в том, что покупатель дал неверный адрес.
Параллельно вы можете запросить у Хермес данные получателя (фамилию, имя и электронный образец подписи за получение посылки) с тем, чтобы удостоверится, кто именно получил посылку. Если получил не адресат - то кто и почему Хермес отдал посылку неизвестно кому? Это нужно спросить у Хермеса, можно по емейл, можно письмом.
Ну и желаю вам поменьше нервничать из-за подобных придурков, они встречаются в Ебей с той же частотой, что и на немецких автобанах. Что же тут сделаешь...