Found a fix: May work for some users having issues.
Support: APN settings for data and picture messaging (MMS): Android
•'Sending' (but does not send, especially on Android 2.2.1)
•'Generic Network Failure'
•'Unable to send message, retrying...'
•'Permanent Error'
When you receive errors...