Я уже несколько лет езжу в отпуск от Североморска до Анапы с Т2 в качестве основного оператора и проблем нет.
Надо маршрут уточнить, ибо в Карелии ТОЧНО есть проблемы с теле2 (что уже говорит о "не совсем правде" в вашем тексте, уважаемый товарищ). Либо ваш "основной" оператор более, чем часто, заменяется "вспомогательными" (на северо-западе РФ - это мегафон, а в центральной России и юг России - это МТС).