Hola under_ground,
Creo que tu problema es por que intentas cambiar la integridad en las relaciones habiendo datos que no la cumplen. Es decir, quizás hayan datos que para esa tabla no existan datos padre.
Revisa si los datos a los que intentas cambiar las relaciones tengan todos datos padres.
Saludos