Possible cause 1 of 5:
There are problems activating iMessages
The first time you activate iMessages, it may take a while before the activation is completed.
What you need to do
Turn off iMessages and try setting up your tablet for iMessaging again after some time.
Did this solve the problem?