Разобрался наконец-то.
Несчастному Теле2 не хватило частот и он работает на 1800 Мгц, тогда как остальные на 900 МГц. При покупке я проверял его на телефоне 900/1800, потом переставил на телефон, работающий только на 900, вот он и не работал. Всего-то делов было переставить его для проверки на первый телефон

А по поводу расценок, пользуюсь МТС, в месяц расходую менее сотни, хотя общаюсь и с домашними и по работе. Еще на полсотню возрос расход когда стал качать инет с телефона. ПлачУ настолько редко, что о цене и не задумывался