O Instalador para Windows no site da Anaconda é diferente do curso e não instala o Anaconda Navigator.
Você precisa usar o Anaconda Prompt para instalar o Navigator, só que existe um bug no instalador da versão 5.2.0, onde o script activate.bat não está na pasta correta.
No github da Anaconda (abaixo) eles recomendam baixar o Miniconda e fazer a instalação do Anaconda completo via linha de comando.
https://github.com/conda/conda/issues/6053
Depois que conseguir executar o Anaconda Prompt, execute-o como administrador e execute os comandos abaixo:
Instalação do Anaconda 5.2.0
conda install anaconda=5.2
Instalação do Anaconda Navigator
conda install -c anaconda anaconda-navigator
Para quem não achou no github os links pro Miniconda:
64-bit:
https://repo.continuum.io/miniconda/Miniconda3-latest-Windows-x86_64.exe
https://repo.continuum.io/miniconda/Miniconda2-latest-Windows-x86_64.exe
32-bit:
https://repo.continuum.io/miniconda/Miniconda3-latest-Windows-x86.exe
https://repo.continuum.io/miniconda/Miniconda2-latest-Windows-x86.exe
Após estes passos eu consegui inicializar o Navigator no Windows 7.
Uma dica, pra quem tem VirtualBox ou VMWorkstation. A instalação noUbuntu 16.1 (com UI) foi bem mais fácil.