Versuchs mal mit Einstellungen / Mobiles Netz / Netzbetreiberdienste / aktiviere Messaging

hat zumindest bei mir geholfen