Error al instalar PHPBB 2.0.21

[alamarcheta]

Buenas. Es la primera vez que instalo el PHPBB pero no hay manera de que me lo instale. He seguido varios tutoriales y creo que lo he hecho todo bien. He instalado el apache 2.0.58 con el php 4.4.2 y el mysql 5.0, creando la base de datos y me da el siguiente error cuando relleno el formulario de instalación:

Código:

Warning: mysql_connect(): Client does not support authentication protocol requested by server; consider upgrading MySQL client in C:\www\phpBB2\db\mysql4.php on line 48

Warning: mysql_error(): supplied argument is not a valid MySQL-Link resource in C:\www\phpBB2\db\mysql4.php on line 330

Warning: mysql_errno(): supplied argument is not a valid MySQL-Link resource in C:\www\phpBB2\db\mysql4.php on line 331
phpBB : Critical Error

Could not connect to the database

¿Me podeis echar una mano?

Saludos

[alamarcheta]

El problema lo tengo con la base de datos ya que el phpMyAdmin 2.8.2 tambien me da error de conexion. No se que sera porque con el SQLyog si que accedo a la bd.
El error que me da el phpMyAdmin 2.8.2 es:

Código:

#1251 - Client does not support authentication protocol requested by server; consider upgrading MySQL client

He encontrado esto por la red:
enlace
enlace
Enlace

¿Que me tocara desinstalar la versión 5.0 de MySQL y poner la 4.0? ¿Como podría hacerlo para que funcionara la 5.0? ¿Voy a tener menos seguridad con el antiguo modulo?