ロッテマート （ソウル駅店）

まずはこちらで、控えにある番号入れて検索してみてください。
http://www.post.japanpost.jp/int/ems/delivery/index.html

もしかすると課税対象になって税関で止まってるかもしれません。

登録があれば日本の郵便局から問い合わせ可能です。
もしここで出ない場合は最初の手続きの時点で登録されてないことになりますから、ロッテマートに確認しないとわからないですね。