Whilst going through someone's messages is a breach of privacy, it is often the best way to find out exactly what's up with certain people (liars, cheaters etc). I wouldn't condone it but I have done it myself albeit rarely, and more out of curiosity than genuine distrust or jealousy/paranoia. I'm confused by the title though because if you were a Virgin then what past is there to talk about? Also everyone else dismissing this guys reaction are just ignoring the fact that, to him,this person just lied about her virginity, so what else could she have lied about (not saying this is the case, just what it may look like to him). You'll need to give him some time to realise you're being genuine, if he still acts this way then it's not worth it