Уточните у оператора параметры точки доступа (они их предоставляют), которые нужно указать при создании мобильного соединения в Ubuntu (точка доступа, номер дозвона и т.п.), проверьте их у себя. Исходя из описанного Вами сценария поведения устройства - проблема где-то в конфигурации скорее всего.