Tente baixar novamente o pacote e execute o seguinte comando:
sudo dpkg -i /path/to/package.deb
Este comando só funcionará se você tiver todas as dependências para o pacote instalado.
Se dpkg
reclamar sobre dependências ausentes, tente executar sudo apt-get install -f
e tente o primeiro comando novamente.