Setting the APN to O2 pay and go seems to allow MMS to be sent without any problems.
It does, of course, cost so you will need to top up.