これは実際には前の回答へのコメントとして意図されていますが、StackExchangeコメントに合わせるには大きすぎます。
私もこの問題に苦しんでいました。そこで、新しいスタイルのハッシュで新しいユーザーを作成し、その新しいユーザーを問題なく使用できるようにしました。これが私がしたことです:
    [172.16.2.222:mysql Thu Nov  7 16:16:25 2013]> use mysql;
    Database changed
    [172.16.2.222:mysql Thu Nov  7 16:22:23 2013]> describe user;
    describe user;
    +-----------------------+-----------------------------------+------+-----+---------+-------+
    | Field                 | Type                              | Null | Key | Default | Extra |
    +-----------------------+-----------------------------------+------+-----+---------+-------+
    | Host                  | char(60)                          | NO   | PRI |         |       |
    | User                  | char(16)                          | NO   | PRI |         |       |
    | Password              | char(41)                          | NO   |     |         |       |
私たちのPassword列が新しいスタイルのハッシュを保持するのに十分な幅になっているのを見て、嬉しかったです。(幅が41文字未満の場合、幅を広げる勇気がなかったかもしれません:-)
    [172.16.2.222:mysql Thu Nov  7 16:13:10 2013]> show variables like '%pass%';
    +-----------------+-------+
    | Variable_name   | Value |
    +-----------------+-------+
    | old_passwords   | ON    |
    | report_password |       |
    +-----------------+-------+
    2 rows in set (0.06 sec)
old_passwords存在ONが明らかに問題なので、一時的に変更しました:
    [172.16.2.222:mysql Thu Nov  7 16:13:59 2013]> set session old_passwords = 'OFF';
    Query OK, 0 rows affected (0.05 sec)
    [172.16.2.222:mysql Thu Nov  7 16:14:12 2013]> show variables like '%pass%';
    show variables like '%pass%';
    +-----------------+-------+
    | Variable_name   | Value |
    +-----------------+-------+
    | old_passwords   | OFF   |
    | report_password |       |
    +-----------------+-------+
    2 rows in set (0.06 sec)
次に、新しいユーザーを作成しました。
    [172.16.2.222:mysql Thu Nov  7 16:14:16 2013]> create user 'erich' IDENTIFIED BY 'SEKRIT PASSWORD';
...そして新しいハッシュを見てみました:
    [172.16.2.222:mysql Thu Nov  7 16:14:26 2013]> select * from user order by User;
    +-----------+--------------+-------------------------------------------+--------
    | Host      | User         | Password                                  | Select_
    +-----------+--------------+-------------------------------------------+--------
    | localhost | someguy      | 3d9505dd323e53f1                          | Y      
    | %         | someotherguy | 79b3df3b004bb855                          | Y      
    | %         | erich        | *D2589EF6B59146801234567897BB190123456789 | N      
    | %         | anotheroldguy| 60577e0d77b9212b                          | Y      
私のハッシュが他のハッシュよりも大きいことに注意してください!
整理整頓のために、にold_passwords戻しましたOFF。なぜだれもが古いパスワードを使用して新しいユーザーを作成したいのかとは思えないので、これはおそらく無意味です。
とにかく、これで解決しました。