Вставил билайновскую симку из комплекта в модем, запустил БИД, в настройках создал новый профиль "Мегафон", установил его по умолчанию и не вынимая билайновской симки кликнул "подсоединить" (сделать обязательно).
Закрываем БИД, вставляем мегафоновскую симку, БИД ругнется на чужую симку, закрываем его.
Идем "панель управления - сеть и подключения к интернету - сетевые подключения". Там будет в удаленном доступе подключение "Мегафон", выносим ярлык на рабочий стол или в панель быстрого запуска и коннектимся без проблем.