Problemas de conexión con MySQL 4.1

[oscapu]

MySQL ha cambiado el sistema de encriptado de contraseñas a partir de las series 4.1
Es posible que en una nueva instalación de MySQL te encuentres el siguiente escenario:

El servidor está correctamente instalado. Puedes arrancar y apagar el server sin problema
Puedes utilizar sin problemas todas las aplicaciones de mysql.com: por ejemplo la linea de comandos (mysql), Mysql administrator o Mysql Query Browser.
Sin embargo, cuando intentas conectar con MySQL con un script php correctamente configurado te sale el siguiente error en el navegador:
Client does not support authentication protocol requested by server;
consider upgrading MySQL client
Si bien no he encontrado documentado este problema suficientemente, este mensaje de error significa que el cliente (php en este caso) no entiende el nuevo sistema de encriptado.

La mejor solución sería adaptar php al nuevo encriptado ... pero no se como hacerlo.