У нас аналогичная история была с DHL из Штатов. После долгих проб и ошибок помог звонок в местный офис, они сказали, что нужно копию паспорта и пермита для прояснения несанкционности. Все отправили, через два дня и еще один звонок курьер всё привёз на дом. Больше не беспокоили, несколько раз курьер просто привозил заказы как в "прошлой жизни", так что у них какая-то БД, похоже, имеет место быть. Попробуйте пойти тем же путем и позвонить в местный офис.