Я понял, видимо это из-за того, что пользовался стандартной программой от Ростелекома. Поставил HUAWEI Modem Plus, заработало. МТС и Мегафон. Спасибо за помощь!
Модем не перепрошивал, т.к. так и не понял нужно ли это. Для модели 303 не нашел прошивок, но в описании сказано, что "модем E173z-1", а модель 303. Побоялся что-то сломать.