Authentication Problem

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