中冨です

最初にupされたログを見直してみたのですが結構変なログが
でてますよね？

この辺りとか
> 080515 18:50:56 [Warning] mysql.user table is not updated to new
> password format; Disabling new password usage until
> mysql_fix_privilege_tables is run
> 080515 18:50:56 [Warning] Neither --relay-log nor --relay-log-index were
> used; so replication may break when this MySQL server acts as a slave
> and has his hostname changed!! Please use
> '--relay-log=/usr/replication_researchDB/data/mysql-relay-bin' to avoid
> this problem.

この辺り
> 080515 18:50:56 [ERROR] While trying to obtain the list of slaves from
> the master 'マスターのIP:3306', user 'replication' got the following
> error: 'Access denied; you need the REPLICATION SLAVE privilege for this
> operation'

後者の方は REPLICATION SLAVE権限が必要 と言われているのですが
GRANT 方法は問題無いと思います。
とすると前者の方に何かあるような気がします。

> mysql> select Host,User,Repl_slave_priv,Repl_client_priv from user;
> ERROR 1054 (42S22): Unknown column 'Repl_slave_priv' in 'field list'
> でした。
> 
> そこで、ちょっと変えて下記のsqlを発行してみたところ
> mysql> SELECT * FROM mysql.user WHERE User='replication' \G
> *************************** 1. row ***************************
> Host: %
> User: replication
> Password: 5b95b6446f5df797
> Select_priv: N
> Insert_priv: N
> Update_priv: N
> Delete_priv: N
> Create_priv: N
> Drop_priv: N
> Reload_priv: N
> Shutdown_priv: N
> Process_priv: N
> File_priv: N
> Grant_priv: N
> References_priv: N
> Index_priv: N
> Alter_priv: N
> 1 row in set (0.00 sec)

もしかして 古いMySQLから 5系 へ Update してませんか？
File privileges を GRANT するとレプリケーション出来るかも知れませんね。

-- 
Katsutoshi Nakatomi <nakatomi@xxxxxxxxxx>