Один раз с таким же приколом столкнулся. В почтовом отделении пояснили, что якобы посылка пришла без штампа "выпущено таможней", и они дожидались официального ответа таможни -- можно ли её выдавать клиенту. Жалобу не писал, лень было, поверил на слово.
Если будете устраивать разборки, то будем благодарны за постинг результата в http://rfpost-troubles.livejournal.com/