Ecco cosa ho trovato:

l tuo problema è la versione di mysql: 4.1. Mi pare sia cambiato l'algoritmo di crittografazione delle password...
Col comando PASSWORD usi il nuovo metodo, con OLD_PASSWORD invece il vecchio.

Soluzione:

mysql> SET PASSWORD FOR 'some_user'@'some_host' = OLD_PASSWORD('newpwd');

OPPURE:

mysql> UPDATE mysql.user SET Password = OLD_PASSWORD('newpwd') WHERE Host = 'some_host' AND User = 'some_user';
mysql> FLUSH PRIVILEGES;

Per creare un utente con comando SQL:

1. INSERT INTO mysql.user (user, host, password) VALUES ('utente', 'localhost', OLD_PASSWORD('sceglilapassword'));

poi:

2. GRANT SELECT , INSERT , UPDATE , DELETE , CREATE , DROP , FILE , INDEX , ALTER , CREATE TEMPORARY TABLES ON mambodb.* TO 'utente'@'%'
IDENTIFIED BY 'sceglilapassword'

infine:

3. FLUSH PRIVILEGES;


Io ho eseguito il punto 1 e il resto l'ho fatto direttamente da phpMyAdmin.

Spero che queste righe servano a qualcun'altro!!