Problema con PHP + SQL en Wamp5

[Keleriano]

Hola. Resulta que, tras pasar a php5 con el servidor Wamp5 1.4.1, me encuentro con el siguiente aviso:

Warning: mysql_connect() [function.mysql-connect]: Client does not support authentication protocol requested by server; consider upgrading MySQL client in c:\archivos de programa\wamp\www\modular\includes\left.php on line 79

Donde la línea en cuestión es la siguiente:

Código PHP:

  mysql_connect("$host","$user","$pass");  
   

Revisé este post: http://www.forosdelweb.com/f18/instalacion-php-5-0-sobre-win32-manual-apache-2-50-a-217240/ pero sigue sin funcionarme correctamente. Las consultas las hace bien pero me aparecen cantidad de warnings.

Las versiones son las siguientes:
PHP: 5.0.2
MySQL: 4.1.7-nt-log

Gracias por adelantado.

[Cluster]

El problema principal es por el tratamiento de contraseñas que hace Mysql 4.1 ahora con respecto a anteriores versiones:

http://dev.mysql.com/doc/mysql/en/Old_client.html

Un saludo,