Erro na conexão com MySQL

Olá amigos,

Seguinte, tenho uma aplicação (PHP 4.3) que não está conectando ao MySQL, retornando sempre essa mensagem:
"Cliente não suporta o protocolo de autenticação exigido pelo servidor; considere a atualização do cliente MySQL".

O pior é que outras páginas se conectam sem problema. O que poderia estar causando isso?

desde já, obrigado por qualquer ajuda.

Se você usar red-like:
yum install -y php-mysql

Se usar debian-like:
apt-get php-mysql

[]'s

Marcos,

O MySQL está instalado e configurado, tanto que , como eu disse, outros scripts conseguem acessá-lo, apenas esse trecho de código que sempre dá erro (essa função é utilizada pela API do Agata Reports):

function Connect($host, $database, $user, $pass)
{
if ($host && $user && $pass)
{
/*o erro ocorre nessa linha abaixo, já verifiquei todos os arqumentos e todos estão sendo passados*/
$conn = mysql_connect($host, $user, $pass);
}
elseif ($host && $user)
{
$conn = mysql_connect($host, $user);
}
elseif ($host)
{
$conn = mysql_connect($host);
}
else
{
$conn = false;
}

if (!$conn)
{
return new AgataError(mysql_error());
}

if ($database)
{
if (!mysql_select_db($database, $conn))
{
return $this->RaiseError();
}
}

$this->connection = $conn;

return true;
}

Será algum bug do PHP 4?

Verifique como os outros scripts efetuam a conexão e compare com este que você postou.