Possible cause 2 of 5:
There are problems turning on iMessage
The first time you turn on iMessage, it may take a while before the activation is completed.
What you need to do
Turn off iMessage and try setting up your mobile phone for iMessaging again after some time.
Did this solve the problem?