my iphone won't send picture messages?

[Flyers are back]

I've just recently updated the software which means I get picture messaging. But everytime I try to send one it doesn't work, it doesn't finish sending then says it couldn't be sent. Does anyone know what to do?