Eu sei que é inacreditável, mas eu perdi 14 horas da minha vida para descobrir que eu só precisava instalar o "Pacote de Atualização Cumulativa 2 para o SQL Server 2016" lançado em 21/9/2016.
Aqui está o link: link
Espero que isso possa ajudar alguém. Devo dizer que, acima de tudo, espero que alguém da Microsoft perceba como isso é sério: ainda hoje (23/10/2016) a "versão do SQL Server 2016 Developer" disponível para download no site da Microsoft, data de 1/6/2016. Sim, isso significa que eles não mudaram depois da atualização!