Não tenho certeza se há dependências conflitantes já instaladas, mas acesse o terminal e digite sudo apt-get update
e, em seguida, sudo apt-get upgrade
Diga-me qual mensagem (se você receber um "aviso ..." ou "erro ...") você recebe. Além disso, se você estiver tentando instalar o GnuTLS, acesse o gerenciador de pacotes synaptic no menu de ferramentas do sistema e faça uma pesquisa por ele. Quando o encontrar, clique com o botão direito do mouse e selecione instalar, e ele exibirá as dependências necessárias e também as instalará.