resposta rápida:
tente isso no terminal: dpkg -i SeuArquivo.deb
Isso não garante que o programa será instalado, mas pelo menos vai gerar um log do porque não instala.
Pode até ser falta de alguma dependência ou algo do tipo.
Aconteceu exatamente isso quando fui instalar o Chrome no Ubuntu 16.04, rodei um
apt-get install -f que resolve dependências e funcionou.