Something that could looks dumb but happened to me is that your message app is trying to sendd mms in a too huge resilution for your network. Check your sms app settings to be sure that auto-compress mms is set on automatic. Otherwise it just won’t work. If it doesn’t work and you have checked your apn settings then i unfortunately can’t help you