As suas fontes de software parecem estar desatualizadas. Execute sudo apt-get update para atualizar suas informações de repositório.
Estou tentando instalar o pacote libssl-dev , mas recebo o seguinte erro:
libssl-dev: Depends: libssl1.0.0 (= 1.0.1-4ubuntu3) but 1.0.1-4ubuntu5 is to be installed
o pacote libssl1.0.0 está bem instalado.
As suas fontes de software parecem estar desatualizadas. Execute sudo apt-get update para atualizar suas informações de repositório.