Здесь дело в банальном конфликте кэша системной утилиты Телефон и обновлений от оператора. Обычно такое случается после некорректного апдейта сервисов или смены сим-карты.
Чтобы быстро вылечить этот баг, сделай следующее:
Разверни Настройки телефона и перейди во вкладку Приложения (или Управление приложениями). Нажми на три точки в верхнем углу, чтобы выбрать пункт Показать системные процессы.
Найди в списке приложение под именем Телефон (их может быть несколько, повтори процедуру для каждого). Открой его свойства, перейди в раздел Использование памяти или Хранилище, после чего поочередно нажми кнопки Очистить кэш и Стереть данные. Не бойся, твои контакты при этом действии не удалятся.
Если сбой повторится, вернись в это же меню, найди процесс Сервисы SIM-меню или Управление вызовами и тоже сбрось их кэш. В самом крайнем случае помогает временное извлечение симки, перезагрузка устройства и ручной выбор оператора связи в настройках беспроводных сетей.