Your carrier may charge for SMS messages used to activate iMessage?
I was getting this message too whenever my iPhone restarts. Even though iMessage on my iPhone was working as expected as I was able to send and receive iMessages.
How can I turn this notification off? Who can help me? Thanks a lot!