Allora, la versione di MySQL è la 5.0.77 (non mi sembra troppo vecchia), il PHP abbiamo detto è il 5.3.
Ora, gli utenti che provavo a usare erano stati creati in una versione precedente di MySQL e trasportati (ora non ho gestito io la cosa quindi non so come funzioni l'upgrade) in questa nuova versione.

Ho provato a creare un utente nuovo (si sa mai..) ma il problema persiste..

Ho provato a resettare la password usando SET PASSWORD FOR etc.. e impostando nell'ordine PASSWORD('miapassword') e OLD_PASSWORD('miapasword')

stesso errore iniziale-