I had a similar problem but in my case I think I was assisting the negative relation-affected lords in battle rather than rescuing them. They might have been 100 relations before it happened, but I don't know that. Submitted a ticket with my save file and linked this thread.