Olá, Bruno. Bom, todos nós passamos por fases na vida, e cada fase está relacionada com nosso modo de pensar e agir conforme a situação que nos encontramos, temos comportamentos diferentes em cada fase, quero que você entenda que quando ela teve um relacionamento com este cara, ela estava em uma circunstancia diferente de quando ela começou a se relacionar com você. Muitas vezes o excesso de carência, decepções, enganos, fez com que ela se entregasse mais rápido para aquele cara, entretanto, isso não significa que ele é melhor ou pior que você ou que ela gostou/gosta mais dele do que você. Creio que você deve esquecer este passado dela, não pensar o que aconteceu entre eles, justamente para não prejudicar o seu relacionamento, como tem ocorrido.
A respeito do que você descobriu, sobre ela ter mentido das relações sexuais que ela teve com ele, acho que isso deve ser sentando e conversado. Passe a confiar nela, pois se ela está com você é sinal que ela gosta. Não deixe que este ciúme desgaste e estrague o relacionamento com ela. Abraço!!