>в Корее и Штатах он соединялся, кажется, а ныне не умеет

Ок, понятно.

В Корее он соединяться не мог, я думаю (было бы очень странно, там GSM вообще нет и не было). То же в Японии. В штатах же в большинстве мест соединяться должен. Если он вообще не видит сетей, это одно; если видит, но не может соединиться, то проблема действительно в МТС, но не в крымнаше: скорее всего, у тебя нет нормального роуминга, а есть какой-то новопридуманный ими "роуминг-лайт". Лечится звонком в МТС; нужно ли тебе оно, это уж я не знаю.