что было - хз, что именно помогло - тоже непонятно.
1. Поставил последнее обновление системы, которое предлагалось самим телефоном
2. С помощью меню, предложенного Михой обновил номер смс-центра (прописан он там не был, и поставил sms через ims на вкл) -> перезагрузка. Этот способ также описан в интернете. Более подробно можно найти, либо я последовательность укажу (там немного).

Вот и всё, после этого заработало.