Samsung Galaxy S5 not able to view random MMS pictures from phones on other providers

This issue seems to be happening from users with iPhones.

Phone is a brand new S5, running ATT service. I can get the picture, but it loads as a triangle with an "!" in the middle. I can save the photo, and go in to my albums and see the photo's thumbnail but if I click on it to enlarge it, it acts like a broken link (lightning bolt with a ? in the middle). Some times I will receive the message in plain text stating "One or more of the message compenents have been deleted by MMS adaptation. Either the message was too large or the compenents were unsuitable for your handset" instead of downloading anything.

This issue doesn't happen all time and it doesn't matter how many times they try to send the same photo that won't load, it's always the same result even if they try it again.

I've been using Android devices since 2009 and have never had this issue until moving to AT&T. After troubleshooting with a friend it appears that it is a network issue between AT&T and cross network devices.

Of the two pictures sent separately, one came up with the exact same issue previously described. Both pictures were taken on a Verizon iPhone 4s running iOS 8. Both pictures were taken with 1x zoom, no altering or editing, rear facing cameras, and had similar file sizes. In fact, the one that didn't work was a smaller file size.

The failed image was even sent twice. I tried switching to google hangouts to view the second image, and even handscent. After changing apps I was still unable to view the image.

Here's the kicker: after the iPhone user CROPPED the failed image and resent it, I was able to receive the picture just fine.

I'm literally baffled at what variables are causing these sporadic images to occur. These steps prove that the issue is NOT:
-Camera used on the sending device
-File size
-Messaging App
-Editing the original image (altering it created it to WORK, not initially FAIL)

Everything is pointing towards a delivery failure on AT&T's network.