Причин много, основная, на что ссылаются сейчас все при первой же возможности - корона.

Пакет мог повредиться, так как упаковка объёмная, как я понял. Тогда пакет идёт в другой филиал и ждёт своей дальнейшей участи. А из-за короны с Вами не спешат связываться.
Пакет мог реально потеряться и уехать в Парагвай. И не один, а сразу несколько. Как это было много раз у меня.

У ДХЛ объём посылок за последние пол года вырос в 4 раза, соответственно количество жалоб и потерь увеличилось в те же 4 раза, если не больше. Персонала как было 124.000 человек, так и осталось, а объёмы работы выросли.
Долбать и ещё раз долбать. Как только выясните статус пакетов сразу сообщайте покупателю. Напишите ещё раз письма всем получателям с тысячей извинений. Пишите им, как Вы ищете пакеты и регулярно держите связь с ДХЛ. Также жалуйтесь на корону и таможню. Покупатели ненавидят бездействие и игнор. Но они тоже люди и могут потерпеть, если их хорошо попросить.