I had same problem... Facetime wouldn't work either. Facetime gave me a clue - said the time settings were incorrect. I just flew into LAX from Philadelphia - when I adjusted my clock to New York time (manually.)
I turned automatic time adjust on and it activated iMessage using the iPhone settings - General settings.
controls (via my General Controls> Messaging