Its probably the network being slow on the upload speed.
cant be that slow..slower than 3G?
If it's an iMessage it's almost instant because of the LTE, but if it's a standard MMS, couldn't tell you, I haven't sent one yet
What's the size of the image? Verizon has a limit on size. If too large, it won't go.