This problem occurs because the user password mechanism in MySQL was changed in MySQL 4.1 and later. If you are using dL4 6.1 or earlier, the problem can be fixed by switching the MySQL server to the old password mechanism as described in http://dev.mysql.com/doc/mysql/en/old-client.html.