Поделюсь своей историей.
Я дала посреднику неверный индекс, адрес (город и т.п.) был указан верно. Посылка (ЕМС) прошла таможню в Москве и уехала в регион, соответствующий индексу. То есть на адрес никто не смотрел (сортировка, видимо, автоматическая). Пока она добиралась до неправильного региона, я попросила посредника подать заявку на розыск. Посредник удивился, но заявку подал. Сама я звонила и писала в ЕМС - это всё без толку, потом сходила в местное отделение с паспортом и сканом адресного бланка, они пересняли бланк и велели расслабиться и получать удовольствие. Через несколько дней посылка пришла к нам в город.
Не знаю, что именно сработало, но в общей сложности посылка шла всего на 5 дней дольше обычного