SIMカード入れ替えについて

以前に解除したとありますが、その時にどの様な作業をされましたか？
Webでの手続きをされたのであれば、Appleのサーバーにロック解除の登録をしたと言うことになります。
この確認であれば、ショップで確認してもらうことはできるかもしれません。

端末のロック解除は、実際に他社のSIM を刺さないと、解除されません。
もうひとつの方法としては、端末を初期化することでも、行えますが、初期化、他社SIM の挿入、いずれかを実施したことがあるでしょうか？

このいずれかを実施したことがなければ、現時点で端末自体は解除されていないことになります。

他社のSIM を挿入すると、Apple のサーバーに問い合わせが入り、端末のロックが解除されます。
この時には、通信が必要となるので、DOCOMO、au 本家のSIM であればそれだけで良いですが、mineo などのMVNO の場合は、Wifi に接続する必要があります。