The current workaround is to delete all threads in the "messaging" app, change the contact info of the people you want to send MMSs to to the format XXX-XXX-XXXX then restart your phone.
Seems to work for most people. Make sure that you delete the threads already in messaging and restart your phone.