皆様お疲れ様です。

zazaという、Mysql新米ユーザーです。
この度、xoopsを使おうとmysqlを操作していたとき、
rootで接続できることを確認して、一旦接続を切ろうと、
Macから、「コントロール＋q」を押してしまい、不正終了したようで、
再度接続しようとしてもrootでの接続が出来なくなりました。
過去ログとマニュアルを調べて、その通りにやっているのですが、
どうもうまくいきません。
見当がつくかたがいらっしゃいましたら、アドバイスお願いします。

環境は、RedHat 9  Mysql4.0.18です。
現在までの操作。
$mysql -u mysql
で、接続できます。この状態から、
mysql> grant all on *.* to root@localhost identified by "パスワード";
と入力すると、ERROR 1045: Access denied for user: '@localhost' (Using 
password:NO)
となってしまいます。


mysql> grant all on *.* to root@localhost;
これも同じエラーが返ってきました。

どういうことになっているのか分からないので、解決方法を教えて頂けると大変嬉しいです。よろしくお願いします。
-- zaza