I sent a picture via email and received almost the same response as you did, however after about five minutes it sent the email. But this happens when I send messages via MMS.
Are you attach file??? or Just sending pictures when you go to media pictures send via email. I have better luck typing something in an email then attaching a file.
I have this same problem with MMS messages. I try to send a pic that I took with my phone and the receivers never get them. Any idea? Too large of a file??