Eu fiz uma pesquisa no google pelo número da versão e a única referência que eu fiz foi para um PPA para um programa chamado Handbrake . A parte da mensagem de erro que você não incluiu na pergunta mencionou esse pacote?
Assumindo que este é o caso, parece que os pacotes neste PPA tinham uma convenção de nomenclatura estranha. O proprietário do PPA, desde então, os alterou ligeiramente, de modo que ele não deveria acionar esse erro, mas não está claro que os novos pacotes seriam considerados mais recentes que os antigos quebrados.
Se for esse o caso, sugiro remover o pacote handbrake e verificar se isso permite que você instale as outras atualizações:
sudo apt-get remove handbrake
Se tudo for atualizado corretamente depois de fazer isso, você pode tentar instalar o pacote novamente (o que deve dar a você uma versão sem um número de versão quebrado).