I have a PAYG iphone 5 and have never been able to send picture messages. I've updated my settings with texts from Vodafone and also manually configured it and changed the passwords to lower case as advised on here.
I have now spoken to vodafone and it still hasn't solved the problem!