I was facing the same issue. The issue in my case was that when the NLTK downloader started it had the server index as - http://nltk.github.com/nltk_data/
This needs to be changed to - http://nltk.org/nltk_data/
You can change this by going into the NLTK Downloader window and the File->Change Server Index
.