Cuando revisamos donde no debemos siempre debemos preguntarnos: "que voy a hacer con lo que encuentre? estoy preparada? que medidas voy a tomar?"
Te metiste en un problema que no te esperabas, y ahora tenes que reaccionar. Lo que yo haria seria cortar la relación. Si siempre tuviste la sensacion de que no es sincero y ahora lo confirmaste, no se por que estas con tantas dudas. Que te lo niegue es un detalle menor, ya que vos sabes la verdad, y solo acentua lo mentiroso que es.