You've probably reached the attachment size limit for MMS(Multimedia Message Service) that was set by AT&T. MMS usually only allows for quite a small size, maybe 300kb or 600kb maximum depending on the particular carrier. iPhones use iMessage, which is proprietary to Apple devices only, and isn't MMS.