iMessage on Mac but not iPhone
I realise this is an old thread but I just resolved this by contacting apple as it transpired that my nephew's apple id had been suspended. Got the above message when trying to log in to iMessage on iPad and Mac so suspected it was the account rather than device.