Você não pode instalar arquivos .deb aleatórios em qualquer instalação do Ubuntu. Sim, funciona muito, mas às vezes você recebe erros como o seu:)
Pelo que vejo, pydict é um pacote de dicionário muito antigo de python / gtk, e parece que sua estrutura não é compatível com o atual dpkg . Por favor, tente ver se existe uma versão mais recente ...