If she told you she had a problem with lying, you can figure she does. I think that is a bigger thing to worry about than her sex history.

Sorry you're suffering with feeling insecure. Realistically, maybe that's how you should feel.