My provider has the configuration online, check in their website the APN configuration for MMS, mine was provisioned automatically with wrong MMS proxy, maybe you have the same issue.
Also check this one, might help as it is also for. Denmark