Может не обязательно быть проблема с телефоном, но и также особенности рельефа местности, в которой вы находитесь, когда пользуетесь интернетом. Кстати, у меня когда-то тоже были проблемы, решилось все тем, что заново провела настройки. Вдруг кому будет актуально -
есть по сслыке настройки мобильного интернет Киевстар, посмотрите - вдруг и вам поможет?