Authentication Problem - Mailing list pgsql-admin

I'm running PHP 3.05 on a remote machine trying to make a connection to our
Postgres 6.1 machine.

Here's the error that I'm getting:
---------------------------------------------------------------------
Warning: Unable to connect to PostgresSQL server: Failed to authenticate client
as Postgres user 'nobody' using : be_recvauth:
unrecognized message type: 65536
---------------------------------------------------------------------


Here's the line that I have in my pg_hba.conf file:
---------------------------------------------------------------------
host         mytable        209.39.234.0   255.255.255.255      trust
---------------------------------------------------------------------


Here's the PHP code that I am using:
---------------------------------------------------------------------
<?
$query = "insert into stuff values('My Name'); ";

$conn = pg_Connect("my.domain.com", "5432", "", "", "mytable");
 if (!$conn) {
   echo "An error occured.\n";
   exit;
   }

   $result = pg_Exec($conn, "$query");
   if (!$result) {
     echo "An error occured.\n";
     exit;
     }

?>
---------------------------------------------------------------------

I've banged my head against the wall on this one!

Thanks