APNs for mms can have size limits for attachments. What are your current compression settings? You could try setting lower limits (300 or 600kb) in messages → settings → compression.
Is the behaviour different between selecting 1. an image in the messages text field 2. from Gallery to share via mms or 3. directly sharing through the Photo App?