Почему номер Ucell работает в России, но по прилёту в Узбекистан пишет "нет сети"?

Imei заблокирован наверное.

Попробуйте зайти в настройки телефона, там в настройки сим-карты, там выбор оператора и включите автовыбор. Возможно, для этого придётся временно вставить сим карту, которая ловит хоть какую-то сеть.