Eu encontrei isso em 16.04 ao tentar instalar o CUDA 9.0 depois de remover uma instalação anterior do 9.1. A pesquisa do Apt revelou que, embora os pacotes cuda tenham sido removidos, muitos arquivos de configuração remanescentes permaneceram. A solução era simplesmente eliminar esses remanescentes antes de tentar a reinstalação:
dpkg -l | grep '^rc' | awk '{print $2}' | sudo xargs dpkg --purge
Depois disso, a seqüência de instalação que você mostrou funcionou (principalmente) como esperado. Eu também achei que precisava especificar explicitamente a versão no comando de instalação - alterando install cuda
para install cuda=<version>
.