Сложно дать ответ - много различных вариантов. Попробуйте взять у кого-то из знакомых тоже сим-карту Теле2. Если не работает со всеми сим-картами Теле2, а с другими операторами нормально, то скорее всего у вас проблема с приемо-передатчиком и он не видит диапазон частот, в котором работает Теле2. В это случае нужно обратиться в сервисный центр.