What kind of message are you trying to send?
SMS/MMS, email, IM?
How large in bytes is the file you are trying to send?
All message types have a max size limit. SMS is small, usually at 600-1000 KB. Email often taps out at 25 MB. Instant messaging limits are somewhere in the middle depending on which service you are using.