It appears to be an issue with the player itself, because if you zoom in the colors are fixed. I just found out about this problem as I was trying to watch the same episodes. I guess a solution would be to burn them to DVD format, not avi. But if you don't have a DVD burner you are going to have to get more creative.
Did you come up with any solutions between your post and now?