И так, возникла некоторая проблема - профиль службы поврежден переустановите профиль службы. Интернет работает нормально, но каждый раз при перезагрузке такая вот фигня и нужно заново создавать подключение. Подключение - кабель в компьютер, роутеров нет. Проблема, я так понимаю, из-за wi-fi свистка на чипе realtek rtl 8191su, а конкретно после установки фирменного софта для создания точки доступа (не надо предлагать роутер, ради одного телефона не вижу смысла). Можно ли как то убрать этот конфликт оборудования/софта?

Новое подключение делаете через билайновский "Мастер Настройки"?