Welcome to Vodafone Community
The other person needs to be on 3g and not using wifi to recieve the MMS. (MMS only works on 3g)
Perhaps the other person has recently upgraded their phone? Sometimes MMS can become disabled after an upgrade as MMS is not turned on by default. It should stay enabled but sometimes that accidentally gets dissabled.