Почтового опыта с заграницей у меня нет, но по России (тьфу, тьфу, тьфу) ничего не пропало.
По этой ссылке http://www.russianpost.ru/portal/ru/home/postal/trackingpo
Вы сможете отследить путь почтового отправления по номеру квитанции. Я пробовала -- получается. Правда, в Вашем случае, может быть, они отслеживают только до границы.