Eu tive um problema muito parecido com o Ubuntu 16.04 e o Postgresql 9.6
A desativação do ipv6 resolveu o problema.
echo "net.ipv6.conf.all.disable_ipv6 = 1" >> /etc/sysctl.conf
sudo sysctl -p
Comente as linhas do ipv6 em / etc / hosts
# The following lines are desirable for IPv6 capable hosts
#::1 localhost ip6-localhost ip6-loopback
#ff02::1 ip6-allnodes
#ff02::2 ip6-allrouters
Faça o Postgres ouvir somente no ipv4 e substitua localhost por 127.0.0.1
Agora reinicie o postgres
sudo /etc/init.d/postgresql restart