O pacote dotnet não é encontrado no repositório padrão. Você precisa adicioná-lo primeiro.
Para o ubuntu 16.10:
sudo sh -c 'echo "deb [arch=amd64] https://apt-mo.trafficmanager.net/repos/dotnet-release/ yakkety main" > /etc/apt/sources.list.d/dotnetdev.list'
sudo apt-key adv --keyserver hkp://keyserver.ubuntu.com:80 --recv-keys 417A0893
sudo apt-get update
Como uma nota secundária: o preview2 1.0.0 do dotnet é bastante antigo. A versão atual é 1.0.4
sudo apt-get install dotnet-dev-1.0.4
Boa sorte!