На Украине у всех операторов включено криптование. Как вы это проверяли? (Варианты: 1 телефон + N SIM-ок, N телефонов + N симок, вам просто так кажется, что-то еще)

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