Hi, geben den die Logfiles von MySQL etwas her? Die sollten unter /var/log/mysql sein. Vieleicht hilft dir auch dieser Link:
http://www.mysql.de/doc/de/Access_denied.html

Schau auch mal in die /etc/hosts.allow rein, käme vieleicht auch in Frage.

Gruss,
Ronnie\n\n

<!--EDIT|Ronnie|1065737644-->