This direction of removing the "bum" file solved my issue with logging into IMessage along with changing my time zone after recent travel and setting the time to automatically update.
I was having this problem and resetting the PRAM fixed it.
I have been using windows 7 in bootcamp to play windows games and find that using windows 7 in bootcamp seems to corrupt the PRAM occasionally.
quit iMessage and try settings - internet accounts - google - uncheck messages - restart messages - log into iMessage using your apple id and password
In my case the issue happened just after my iPhone 6 iOS 9.0.2 update, and any of the previous suggested steps works.
Messages and FaceTime suddenly stop to work,in the same moment, on my iMac (10.8.5), MacBook Pro Retina, 15-inch, Late 2013 (10.10.5) and also on a second generation iPad (still 9.0.1 for the moment).
So, I can tell, at least for me, that is not a my device(s) trouble, but an Apple issue.
Apple, please, fix it as soon as possible! I can't update to El Capitan (work reasons)...
Thank you ilyasmussin! I was signed into an Apple ID that was over five years old. I don't even know how this computer randomly decided to sign me out of this ID and into the old one. Your steps led me to how to fix this. What fixed mine was going to settings and then internet accounts. I saw the old account and deleted it and then signed in to the correct one. Thanks for getting me to where I needed to be!
Mine just started this with the most recent update to 10.11.1. I've tried most of the suggestions in this thread and I still can't log in to Messages. Sigh...
Hi,
In that case you may need to contact Apple Support.
The Level 1 people are script Led and looking for Apple Care Software and Hardware issues.
You need to say you have an Apple ID issue and that it is centred on the Mac's Login to the iMessages server.
Level 2 people used to be able to look at this and confirm it and at one time used to reset it for people.
Now it seems they are working with the Engineers to find out the cause.
This can mean you end up jumping through lots of hoops including a Reinstall (it does nothing).
There does not seem to be any way that this can be speeded up now.
The normal response is that they will contact you the next day and magically overnight the account works again and you never get a phone call.
Getting the balance between being seen willing to try things and insisting they reset the server is tricky.
It is not helped by this issue now appearing at Updates ans well as Upgrades and missing Serial Numbers.
9:15 pm Wednesday; October 28, 2015
 G4/1GhzDual MDD (Leopard 10.5.8)
 MacBookPro 2Gb (Snow Leopard 10.6.8)
 Mac OS X (10.6.8),
 Couple of iPhones and an iPad
Thanks, this solved the problem for me.
I solved the issue on my MacBook by reverting to my original Apple ID logon using "myname@me.com" instead of "myname@iCloud.com" that Apple changed to later. Itseems to be working beautifully across all devices now.
I had the same extremly frustrating, throw out all my apple products, problem.
Making sure that the box Set date & time automatically was marked worked for me. To be clear, that date and time on my Mac were correct but iMessage and FT still not working. After checking the box mentioned above, I was able to login to iMessage and FT.
Good Luck
For some reason mine just stopped working. Thank you @ilyasmussin! Your solution worked 🙂
Apparently Apple has a problem with this. Time for an update!
Maybe a solution...
This happened to me after mucking around one day changing my Apple ID on iTunes. Lo and behold after solving this problem I got the weird iMessage error on sign in.
This is what I did: quit iMessage. Re-signed in to my Apple ID on iTunes and FaceTime. Both were pretty slow to sign in but worked. Opened up iMessage again. Signed in successfully BUT none of my messages showed up. Strange. Quit and reopened iMessage again, everything works and all old messages there.
Can't explain it, but it may work for you too.
hi had similar issue was able to login into everything on iPad with changed password but nothing on imac
finally this is what worked
Finder - GO - Library (with alt pressed)
ctrl+ space (brings up spotlight)
type -
/Library/Preferences/SystemConfiguration/
once you are in the folder locate NetworkInterfaces.plist
move the file to trash, restart, login into apple id on Store,iMessage etc.. works perfectly fine.
Don't know if this has implications for other things like wifi etc.. but everything seems to be working fine on iMac and iPad and able to login into all Applied apps
Hi Ralph, I'm having this exact same issue with my Macbook running mountain lion 10.8.5. I was on the phone to apple support today for about 2 hours… Frustrating as I could tell they didn't have a clue, they had me trying to reset my router, doing a factory reset etc, things which I knew wouldn't work. The first guy I spoke to did something with my Apple ID and then said it should've worked but I still couldn't sign in so I was passed to two different supervisors who were none the wiser… In the end he said he is going to have to contact an engineer to sort it and will call me back on Wednesday. Is this definitely a fault at apples end?
Cannot login into iMessage