Manchmal hängts am Naheliegendsten: MMS-Messaging eingeschaltet?

Einstellungen -> Nachrichten -> MMS-Messaging