Переведите модем в режим "Только 3G" командой
AT^SYSCFGEX="02",3fffffff,2,4,7fffffffffffffff,,
Выполните поиск сетей командой AT+COPS=?
Если в списке доступных сетей найдётся Мегафон, попробуйте ручную регистрацию командой AT+COPS=1,2,25002
Если имеются в наличии другие сим-карты Мегафона...