Check your APN for mms with your provider.
If the provider says it is ok, and mms still doesn't work, try adding this string in the "APN type" field:
default,mms,supl,hipri
You probably have to reboot afterwords.
Don't ask me what this does, I have no idea.