Tried to follow your listing exactly and produced this image. Clicking on M1 and checking family, his mate is still F1
This is what happened.
man married woman in 1991
man's mother and womans father married in 1998
man and woman became step-brother and step-sister and it wont let me keep them married!
Does anyone know why, i've done it with adopted brothers and sisters before.