The same thing happened to me recently, you just need to download the "punkt" package and it should work.
When you execute "list" (l) after having "downloaded all the available things", is everything marked like the following line?:
[*] punkt............... Punkt Tokenizer Models
If you see this line with the star, it means you have it, and nltk should be able to load it.