(Win32 Postgres) Slow to Connect first - OK afterwards

I am running PostgreSQL 8.0 on WinXP
When I try to connect

psql.exe"  -h localhost -p 5432 template1 "postgres"

I have to wait
30 seconds before the Password: Prompt arrives
30 seconds after the password is entered.
Once I am connected access is fast. I figured the problem is Authentication.

a.) I tried the following (pg_hba.conf) with no success/difference
# TYPE  DATABASE    USER        CIDR-ADDRESS          METHOD
#host    all         all         127.0.0.1/32          trust
#local   all         all                               trust
## IPv4 local connections:
#host    all         all         127.0.0.1/32          md5

b.) Installed QoS as suggested in a post in this list. No success

I am only using TCP/IP on localhost (127.0.0.1) - I am open to
suggestions and any recommendation of tools that would let me
figure out what is happening.

TIA
-Scott