Добавьте точку доступа APN вручную. Для этого зайдите в "Настройки > Еще... > Мобильная сеть > Точки доступа (APN)." Нажмите сенсорную клавишу контекстного меню (4 горизонтальные линии) > Новая точка доступа. Далее введите эти настройки:
Имя: velcom
APN: заполняется в соответсвии с вашим тарифным планом
Тип APN: default
После заполнения данных, нажмите на сенсорную клавишу контестного меню > Сохранить.
Включите пункт "Передача данных" - "Настройки > Еще... > Мобильная сеть > поставьте галочку на Передача данных". Интернет должен заработать.