Your handset needs to have some settings entered before it will be able to send Multimedia Messages. The settings vary from network to network.
The handsets should come pre-configured to work on the network that supplies them, but if you need help setting yours up, these are the MMS settings for the main networks: