Во первых, узнать модель модема, во вторых, гуглить с этой моделью в запросе, долго и упорно

Скажу ещё что некоторые модемы залочены от чужих симок в программе, а на уровне прошивки у них привязка к этой программе. Т.е. достаточно найти взломанную её версию.
О мегафоне есть у людей мнение что качество интернета, в целом по стране, лучшее из большой тройки. По моему опыту, в двух городах на разных концах страны так и есть. Но бывает в некоторых местах и не так.
Померь пинг и скорость на
http://2ip.ru и после перехода сравни. Желательно несколько раз по времени суток.