"Could not sign in to iMessage"
I also suffered from the same and in the end contacted apple support who made me generate a support pin after logging into Apple ID and then did something on their end to resolve the issue. they said I sent messages to people not in my contacts. 

but i still suggest checking if network provider blocks accessing iMessages.