MySQL - problemas replicacion master-slave

Buenas, llevo unos dias intentando crear un sistema de replicacion master-slave en mysql. Estoy utilizando dos ordenadores bajo linux y la version de MySQL es la 4.1.11. Para manejarlos utilizo phpMyadmin desde una maquina con windows XP. Bueno, el tema es que, he configurado uno de ellos para que funcione como exclavo y el otro para que funcione como maestro, he creado una cuenta especial para replicacion en los dos con los privilegios necesarios, etc,etc. Pero siempre que pongo a correr los dos mysql el esclavo aparece como "Connecting to master", no veo el porque y no se que es lo que puedo haber pasado por alto, abajo muestro los resultados de lo que obtengo con "show slave status":
mysql> show slave status\G
*************************** 1. row ***************************
Slave_IO_State: Connecting to master
Master_Host: pc-2-65
Master_User: replicacion
Master_Port: 3306
Connect_Retry: 60
Master_Log_File: mysql-bin.000038
Read_Master_Log_Pos: 79
Relay_Log_File:pc-5a-167-relay-bin.000002
Relay_Log_Pos: 4
Relay_Master_Log_File:mysql-bin.000038
Slave_IO_Running: Yes
Slave_SQL_Running: Yes
Replicate_Do_DB:
Replicate_Ignore_DB:
Replicate_Do_Table:
Replicate_Ignore_Table:
Replicate_Wild_Do_Table:
Replicate_Wild_Ignore_Table:
Last_Errno: 0
Last_Error:
Skip_Counter: 0
Exec_Master_Log_Pos: 79
Relay_Log_Space:4
Until_Condition: None
Until_Log_File:
Until_Log_Pos: 0
Master_SSL_Allowed: No
Master_SSL_CA_File:
Master_SSL_CA_Path:
Master_SSL_Cert:
Master_SSL_Cipher:
Master_SSL_Key:
Seconds_Behind_Master: NULL
1 row in set (0.00 sec)

Si alguien me puediera echar una mano le estaria muy agradecido, gracias de antemano.