If on WiFi I send an MMS, it will remain "sending..." until I either leave the WiFi area (thus going back to 3G/4G), or I manually disconnect. As soon as it links up to the cell tower for data, though, the picture is sent in a millisecond.
Same thing was happening to me... I reconnected to my wifi and it worked