ロック解除されているはずなんですが、

simの種類が違うオチに１票ですが
もう一つの可能性として・・・
実は解除していなかったとか？

私自身、実際経験があります(^^
修理交換した端末で、simロックが復活していました。
docomoのsimが残っていたら、それをさしてみてください。
sim無効が出なければ、ロックされている可能性あります。