Tuve un problema similar hoy, aunque en mi caso, postgres (instalado a través de homebrew en MacOS 10.8) no se estaba ejecutando, pero no pude iniciarlo o reiniciarlo. Parecía que debido a un bloqueo, un zombi estaba bloqueando el zócalo, para resolverlo hice lo siguiente
lsof -i :5432
esto mostró el PID del bloqueo del proceso, simplemente lo eliminé con
kill -9 PID
y postgres se reinició bien.
HTH