Parece que libpq-dev do pacote é obrigatório libpq5 9.5.5-0 versão, enquanto você tem 9.6.0-1 versão. Você precisa forçar o downgrade de libpq5 package:
sudo apt-get install libpq5=9.5.5-0ubuntu0.16.04
Seguido por krb5-multidev installation:
sudo apt-get install krb5-multidev
Atualizar
Não sei por que isso está ocorrendo, mas se você fizer o download de libkrb5-3 e libgssapi-krb5-2 do terminal por padrão, ele instalará a versão 1.13.2+dfsg-5 . Aplique o método anterior para resolver este problema:
sudo apt-get install libgssapi-krb5-2=1.13.2+dfsg-5
sudo apt-get install libkrb5-3=1.13.2+dfsg-5