УКР МТС работал на специфической частоте, 450 МГц видимо в модеме поддержки этой частоты не было поэтому он и не принимал. А вообще сейчас выбор сетей не особо велик, с большим покрытием разве что только Интертелеком работает. Смотрите в спецификациях модема что бы была поддержка CDMA