Но китаец мне дал ссылку именно на трекинг DHL https://nolp.dhl.de/nextt-online-public/search

Это трекинг для отправлений DHL. Paket с номером дествительно можно umleiten (переадресовать или оставить у соседей), Вы сверху сами приводили ссылку, попробуйте, если у отправленной Вам посылки есть номер. Но тогда это никакая не Warensendung, а обычный Paket...

Что-то какая-то путаница. Вы говорите, что Вам была отправлена Warensendung, но Warensendung не имеет отношения к DHL и, соответственно, к трекингу DHL. То ли китаец всё перепутал, то ли еще что.

В Германии есть DHL и Deutsche Post. У них общие филиалы для приема корреспонденции, но совсем разная доставка (исключение для конечного пользователя: совсем маленькие деревни, туда может общий курьер приезжать и всё вместе привозить).

DHL доставляет Päckchen/бандероли (без номера) и Pakete/посылки (с номером).

Deutsche Post доставляет письма всех видов, газеты, журналы.

Warensendung - это письмо, не имеет номера и доставляется обычно Deutsche Post, к трекингу DHL отношения не имеет.

Вообще где можно выяснить, почему не была доставлена посылка?

В теории у фирмы, предоставлявшей услуги доставки посылки (DHL, Hermes, DPD и.т.д.). На практике, наверно, получите отписку.

Но пожаловаться можно, лучше всего письменно. Из личного опыта: когда на нашем участке был от DHL плохой доставщик (тоже вдруг стали посылки отправляться назад, как будто получателя не найти), мы начали всем домом писать жалобы, в итоге компенсаций или чего-то такого, конечно, не получили, но доставщика нам сменили, так что сразу всё стало нормально доходить.