IMessage won't work on my iPhone? Anyone know why?

I have the iPhone 4, I have perfect wifi and signal however every time I try to activate iMessage it tells me to check my network connection.

Read more: IMessage won't work on my iPhone? Anyone know why?