Добрый вечер!
Такая проблема наблюдается в любом месте или в конкретном (дома, на работе)?
Попробуйте походить день-два с сим-картой другого оператора (подозреваю, что дело в нем).
Если не поможет - пишите. При этом укажите следующие данные:
1. В какой стране куплен телефон
2. Какая версия прошивки установлена
3. Делался ли рут или прошивалась ли неофициальная прошивка