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

Попробуйте вначале другую сим карту и после сопвнения будет понятно менять оператора или нет. Можно так же в интернете посмотреть карту приема вашего оператора