Lo chistoso es cuando al darle la sentencia change master to mysql responda con el error de que no puede encontrar el archivo de relay.
Si esto pasa puede ser por varias cosas, pero supongamos que simplemente alguien bien intencionado por liberar espacio lo borro, sin tener en cuenta que primero había que darle flush logs y parar el servicio.
En este caso lo que toca hacer es parar mysql (asumo que ya pararon el slave con stop slave) editar la configuración y comentarear el server-id, borrar cualquier archivo de relay que halla quedado, iniciar mysql, y ahi si darle el comando change master to
Lo que se hace con esas instrucciones es reiniciar todo el archivo de relay para comenzar la replicación desde el punto que este el master.
Saludos a todos.