Difficult story because there are always 2 sides to a story. I might tell you totally the opposite of what people tell you here, since I have learned not to judge someone on just one side of the story. I have no experience with this, so please take it with a grain of salt and if I am mistaken my appologies

Question number one that pops up is: " What kind of woman is that? " If suddenly your boyfriend/man/lover comes home with a child, you don't ask questions? Question number two: " Is the father of the child trying to make your child see a different mother? "

Since he cheated on you before with that same woman, how about just totally removing his rights to even have your daughter at his place? I don't think he is lying to you, since it doesn't really add up all together if the woman he would be with has never questioned where the child came from.

All I do agree with is that the one you had the child with is an complete a$$hole. Even tough I am stricly against positive discrimination towards women when it comes to children, I think it's best to start writing that letter to your lawyer.