質問者が納得「アクティベーションロック」は盗難防止のために搭載された機能で、「iPhoneを探す」機能をオンにしたまま復元作業を行うと「アクティベーションロック」がかかります。
アクティベーションロックがかかったデバイスはもう一生使用できないと思ったほうが良いです。
Apple Storeに行っても解除してくれる可能性は極めて低いでしょう。
質問者が納得そのIDが貴方の Apple ID なのでは?
それとも身に覚えの無いメールアドレスですか?
iOS7 からは初期化するにも Apple ID が必要です。(初期化されればその Apple ID は消えるので他のIDでも利用可能になる)
盗んだ iOS 機器を勝手に初期化して利用されない為の処置です。
また複数のIDの取得は規約違反ですから注意して下さい。
Apple の相談窓口に相談しましょう。