When you re-installed did you follow
this guide? Postgres installations need to be done carefully.
When you start posgres (Start > Programs > Postgres > Start Service) do you see any postgres processes in Task Manager > Processes?
What firewall do you use?
Did it update recently?
Try disabling it temporarily while you start up.