Ayuda con la conexion de php - mysql

[arsana]

Que tal a todos.

Mi problema es el siguiente:

Actualize mi version de mysql a la 4.1.18 y tengo SO windows con PHP y como servidor web IIs.

Todo jala bien, pero al hacer una conexion desde un script php no hace la conexion con mysql.

La hago desde linea de comandos y puedo ver bien las bases de datos y las tablas, pero desde el script NO.

Me manda el siguiente error:

Warning: mysql_connect(): Client does not support authentication protocol requested by server; consider upgrading MySQL client in C:\Inetpub\wwwroot\Autos\z.php on line 5

la conexion la hago de la siguiente manera:

<?php

If (!($link = mysql_connect("localhost","root","aqui_clave"))) {
Die("Error al hacer la Conexion.");
}

?>

Antes de actualizar a esta version, todo trabajaba bien pero ahora no.

Si alguien me puede ayudar, muchas gracias de antemano.

Saludos desde México.