slave start;

venga fuori un errore del genere:

ERROR 29 (HY000): File '/var/log/mysql/relay.004398' not found (Errcode: 2)

Questo indica che il file di relay non esiste, mentre il server tenta di lavorarlo.

In questo caso bisogna fermare lo slave dalla cli di MySQL:

mysql> stop slave;

poi verificare qual è il primo file di relay presente in /var/log/mysql/ (ipotizziamo sia relay.004400),
modificare il file /var/log/mysql/relay-log.index cancellando le prime righe relative a file non esistenti (nel nostro esempio fino a relay.004399 compreso),
infine dalla cli di MySQL:

mysql> reset slave;
mysql> start slave;

enjoy!