Wenn Du lokal verbindest reicht localhost, '*' wär ja nur für Remote-Zugriff, aber sicherlich die Portadresse (5432) verifizieren wie moonrave schreibt.
Haste ne SW-Firewall laufen? Falls ja zum Testen kurz deaktivieren und ggf. den Port (5432) freigeben.
Ist der Dienst/Service erfolgreich gestartet?
Nutz ein anderes Programm ev. bereits diesen Port?
Letzte zwei Punkte kannste mit 'netstat' im Commandline-Fenster (vormals DOS-Fenster) verifizieren. Via Google gibts ein paar Samples dazu, ggf. das Betriebssystem noch dazunehmen:
http://www.google.ch/#hl=de&source=hp&q=...ts+windows