“Unable to contact iMessage server”: try restoring from iCloud instead of iTunes

Link. iTunes backup/restore are now just for emergencies. Frail authentication/credential infrastructure in iOS 9.