Add remote user

[martin]

Hi

I have two gentoo machines. "One" with a mysql server installed and "two" as a client. Now I need to connect to "one" from "two"

While sitting on "one" I can connect to it (localhost) as root. Then I try to create a user "mythman" like this:
*************************************************************
step ~ # mysql -u root -p
Enter password:
Welcome to the MySQL monitor. Commands end with ; or \g.
Your MySQL connection id is 4 to server version: 4.0.24

Type 'help;' or '\h' for help. Type '\c' to clear the buffer.

mysql> GRANT ALL PRIVILEGES ON *.* TO 'mythman'@'%'
-> IDENTIFIED BY 'myth' WITH GRANT OPTION;
Query OK, 0 rows affected (0.00 sec)

mysql> quit;
Bye
*************************************************************

All looks fine - but when I try to connect from localhost I get

*************************************************************
step ~ # mysql -u mythman -p
Enter password:
ERROR 1045: Access denied for user: 'mythman@localhost' (Using password: YES)
*************************************************************

What is that ?? why cant I create an account ???

running: mysql Ver 12.22 Distrib 4.0.24, for pc-linux-gnu (i386)

Martin