apt-get build-dep
se destina a ser usado por desenvolvedores para instalar as dependências de compilação de um pacote; ou seja, os pacotes necessários para compilar a fonte do pacote.
Com relação ao problema de dependências não atendidas, com base nos números de versão que você postou, parece que você tem informações de pacote desatualizadas, que podem ser corrigidas executando sudo apt-get update
ou não tem as atualizações lúdicas ou repositórios de segurança lúcida habilitados.
Veja link para ajudar a ativar repositórios adicionais no Ubuntu.