Check the file permissions on pg_hba.conf, I beat my head against the wall witha similar situation.
Rodney Hampton