Through experience i've learned .... make sure of your settings IN your Message App... also, if your photo/video your trying to send AFTER... hitting SEND, you'll get a Resizing Message Window... then your attachment will be delivered... If your attachment is too large, then it will state ATTACHMENT TO LARGE, and not send your message.
Test it with someone, even though you get some type of error message on the status bar, your message/Attachment gets delivered, don't ask me why, i have no clue. You can also check delivery status by viewing your individual message details by long pressing the message body window, a menu appears, choose DETAILS.
I never had a problem with receiving Photos/videos, but check your Message App setting too see the size of ATTACHMENTS allowed SETTING. Good luck