Para poder conectar a una máquina con mysql 4 desde un cliente de mysql 3

Para poder conectar a una máquina con mysql 4 desde un cliente de mysql 3 usar OLD_PASSWORD(). Esto se debe a que el sistema de claves cambió de  una versión a otra.

GRANT ALL PRIVILEGES ON bbdd.* TO 'usuario'@'maquina' IDENTIFIED BY 'clave';
UPDATE mysql.user SET Password = OLD_PASSWORD('clave') WHERE Host = 'maquina' AND User = 'usuario';
FLUSH PRIVILEGES