Sending MMS to iPhone 4s - Error?

[osajia]

I switched last weekend from my iPhone 4s to a GS4. Wiped my iPhone and gave it to my fiance. Everything going fine until this morning. Here's what I did:
Saved image off Facebook to device. Attached image from device to message in Handcent. Handcent converted to MMS. Added text to message. Sent to his iPhone 4s. He also has AT&T.
He received only the text portion - no picture. He then received a message that said "One or more of the message components have been deleted by MMS Adaptation. Either the message was too large or the components were unsuitable for your terminal."
I've Googled and found it appeared to be a widespread issue, but can't find a solution and all the threads I'm seeing are from 2010-2012. I'm so new to Android I am lost. I did check my Handcent outgoing MMS settings and switched that to 1MB max but the picture was only 65KB in the first place which is well under the default max of 600KB.
Any advice?? TIA.

 

[camerondunn2013]

Have you tried sending a message with the stock MMS?

 

[osajia]

Yep should have included that. That was the first thing I tried and he received the same error. He was able to send me a picture with no problem. I've been able to send him and others (without iPhone) pictures in the past (over the weekend) then suddenly this started. He says he hasn't installed any updates and I don't think I have.
I did insert an SD card this morning, but the pic I tried to send him was saved in the device memory so I don't know how that would be related...

 

[osajia]

UPDATE: I've gotten pictures to send to his phone, but not all and can't figure out why. I can successfully send all of the following pictures via MMS to my fiance's iPhone:
1. Photo saved in my Gallery, Camera album taken on my GS4 (JPEG)
2. Photo saved in my Gallery, Camera album, but taken on my iPhone (JPEG)
3. Photo saved in my Gallery, Screenshot album, Screenshot of GS4 (PNG)
I still cannot send a photo downloaded from Facebook and saved in my Gallery, Facebook album (album created by phone), which is also a JPEG.
I'm stumped!

 

[Brian Pierson]

Has anyone found a solution to this? I am having the EXACT same problem...