Tente usar o gerenciador de pacotes do GDebi para a instalação *.deb
disponível via terminal sudo apt-get install gdebi
Em seguida, para instalar o pacote, clique com o botão direito do mouse em seu pacote *.deb
- > abrir com - > Instalador do pacote do GDebi - > instalar pacote
Eu gosto disso porque você pode ver as dependências de detalhes necessárias no status.