Article: Troubleshooting iMessage Login Issues
Also, I was getting the message after the fix that I couldn't use this apple id, and to try another one. I was able to sign in another apple id no problem. Even though I just changed my password a month ago, I thought I would give it a shot, and voila..... signed right in!!!!! So try to change your password and sign in guys again, even though its a hassle