How was it the first time you fucked? You should have known if she was truly a virgin then.
But anyways,honesty and trust are the foundation of any good relationship if she indeed is lying she damaged the relationship.
If she is a great girl and the sex is good I.E she is not loose,maybe you two can make it through this..
Best of luck.