I spoke to 2Degrees and they say the reason it wont is pecause the phone firmware itself restricets the MMS sending to Vodafone UK network or "allied " networks elsewhere. Hence why it worked before was cos Vodafone NZ is "allied" with Vodafone UK.
Does anyone know how to get around this ? (without re-flashing the firmware would be best) but if it has to be, then where do i get a decent firmware image to use ?
[Moderator edit (MF): moved to correct Android forum]