Подскажите, как связь Теле2 в Махачкале работает?

Переключается на Мегафон или МТС.

Стабильно Хунзахский , Гунибский и Цумадинский районы, на равнине и Южная горная часть Дагестана. Переключитесь на МТС (или автоматически или вручную) и обязательно роуминг подключите (по домашнему тарифу , роуминг по России отменен). Махачкала - нет проблем.