Slave is not starting anymore

[Andrei GUDIU]

Hello there, I have two mysql servers (4.1.11), one running on debian (the master) and one running on freebsd (the slave). I configured the master and slave and everything was working just fine. The slave is configured from the my.cnf file. After a slave server restart the replication just stopped and won't start again.
Although I tried to use "change master to" and everything possible the slave refuses to start. Everytime I do a "start slave" it gives me this error: "ERROR 1200 (HY000): The server is not configured as slave; fix in config file or with CHANGE MASTER TO".
the show slave status output:
Slave_IO_State:
Master_Host: some.host.com
Master_User: slaveuser
Master_Port: 3306
Connect_Retry: 60
Master_Log_File: mysql-bin.000001
Read_Master_Log_Pos: 79
Relay_Log_File: some-relay-bin.000001
Relay_Log_Pos: 4
Relay_Master_Log_File: mysql-bin.000001
Slave_IO_Running: No
Slave_SQL_Running: No
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

the show master status shows:
*************************** 1. row ***************************
File: mysql-bin.000001
Position: 79
Binlog_Do_DB:
Binlog_Ignore_DB:

the slave user can connect to the master using the mysql-client. Why is this happening ? everything is just ok... am I dreaming or something ?

Thank you