織田です。

>>>[root@localhost mysql]# mysql -u root -p xxxxx
>>こちらの方の、xxxxxはデータベース名です。
>
>あっそうか。

自分が最初にミスリードしたっぽいですね。
とはいえアカウント(ユーザ名@ホスト)に対するパスワード認証で
撥ねてるメッセージなので別の管理アカウントで権限データベース
mysqlの中身を確認してみるのが良いと思います。あとは極稀に
テーブルが壊れてる可能性もあるので、myisamchkを一度
掛けてみるのも良いかと。

別の管理アカウントを作ってなければ、またはそのアカウントも使えなければ
他の方の書かれているとおり権限データベースを読み込まないようにmysqldを
動かして試してみてください。

-- 
Sumito_Oda mailto:oda@xxxxxxxxxx