В общем, я нашел причину этих сообщений. Это виновата
карточка провайдера Tele2. Невероятно, но провайдер в симку закладывает спам-сообщения, которые блокируют телефон. Надеюсь в ближайшем будущем смогу сжечь их симку на священном костре.
Решение:
- Перейти в приложение Tele2-меню, открыть Tele2 тема и нажать "Выключить".