Já vi isso antes e, geralmente, foi-me dito que "isso pode ser ignorado com segurança, já que não há nenhum pacote atualizado que vem com o dpkg para instalar o pacote específico".
Eu não acreditei neles, e você também não deveria. Eu cavei um pouco mais, usei o bleachbit (como root) para limpar todos os caches extras, executei o apt-get update, e então achei o pacote do seu repositório de código fonte. Então, eu coloquei na pasta do dpkg e pareceu funcionar (não me lembro se eu modifiquei ou não, mas você não deveria precisar). Claro, na minha situação envolvia virtual-box, o que não é a coisa mais fácil de forçar no Ubuntu (não foi quando tentei), mas os resultados são os mesmos. Com muito poucos ajustes, você deve conseguir este arquivo de pacote (fonte Debian) para funcionar perfeitamente.
Peço desculpas por não poder ser mais útil, mas foi há mais de 6 meses que tive um problema desse tipo.