How to grant access from a remote client ?

[Mukunda C]

Hi,

I have connected to a remote MySQL server using mysql client with root account.
And I created a Database with few tables within it. Now I want to grant access to this database for some user. While granting I get "access denied error" as follows.
Please let me know how I could grant access using a remote client(mysql client) ?

C:\Documents and Settings\mchowdaiah>mysql -hMyDBServer -uroot -ppassword
Welcome to the MySQL monitor. Commands end with ; or \g.
Your MySQL connection id is 49
Server version: 5.1.41-community MySQL Community Server (GPL)

Type 'help;' or '\h' for help. Type '\c' to clear the current input statement.

mysql> grant all privileges on mydbname.* to mydbuser@'138.239.201.234' identified by 'mydbpasswd' with grant option;
ERROR 1044 (42000): Access denied for user 'root'@'%' to database 'mydbname'
mysql>
mysql> grant all privileges on mydbname.* to mydbuser@'localhost' identified by 'mydbpasswd' with grant option;
ERROR 1044 (42000): Access denied for user 'root'@'%' to database 'mydbname'
mysql>
mysql> grant all privileges on mydbname.* to mydbuser@'%' identified by 'mydbpasswd' with grant option;
ERROR 1044 (42000): Access denied for user 'root'@'%' to database 'mydbname'
mysql>
mysql>


regards,
Mukunda