Мобильная сеть не доступна

У меня серьезная проблема с моим Galaxy S2.

Какой-то парень украл мой телефон. С помощью Samsung Dive я получил его номер телефона, потому что он вставил свою сим-карту в мой телефон. Затем с помощью полиции мне вернули телефон. Только сегодня я пошел в магазин за новой сим-картой, потому что моя старая была потеряна (спасибо этому парню!). Во-первых, я сделал сброс до заводских настроек без вставленной сим-карты. Затем я вставил в него свою новую сим-карту. Вот такая проблема - не распознает мою сим-карту! Сначала подумал, что как-то не так вставил, но после нескольких попыток - думаю, что это не так. Я вспомнил, что он спросил меня что-то об отсутствующей сим-карте, когда я загрузил телефон после сброса настроек, поэтому я снова сделал сброс настроек с сим-картой. Тем не менее, проблема остается. Когда я пытаюсь позвонить кому-то, он говорит Mobile network not available. Когда я пытаюсь выбрать своего оператора сети в настройках, он говорит Unable to connect. Try later.

В чем может быть проблема? Возможно ли, что мой телефон заблокирован? Если да, то где я могу его разблокировать?

Спасибо за любой совет!

PS Есть ли какие-нибудь шаги, чтобы найти, почему я не могу подключиться к мобильной сети?

Редактировать:

При включении телефона отображается желтый предупреждающий значок.

Когда телефон включен, рядом с часами в верхней панели появляется значок телефона.

Если это как-то поможет, ребята!