Picture messaging problems

I have an iPod touch. It's updated and everything but i still have problems with my iMessage. I can send regular messages but when I try to send a picture it goes half way through the sending bar and then says sending failed or something. Why is this? How can I fix it?