Sending Pic/Vid Messages Problem

[Stonecold]

I'm having trouble sending pictures/video text messages. It's always in the sending phase, but it never does so I have to delete it. Anyone know what's up?
I used stock, HandCent, and Go SMS, but they all gave me problems...