Thank you everyone for the feedbacks. This definitely gave me something to think about..
You're only dating and he's already doing this? Oh my...nope.It’s been going on for as long as we been dating. In the beginning, he did see a message of me talking to a ex, and I fixed that as soon as he brought that to my attention. At that point he had already had my passcode to my phone. But me not having anything to hide, I never changed my passcode. But never new he had access to my email. To make a long story short. He has went through all my old phones and messengers. At this point this man knows just about everything about me. And he doesn’t have a issue with constantly telling me, he knows everything. This pisses me off, because he totally invaded my privacy. As humans, we pick and choose the things we want to share with one another. Therefore, don’t take it upon yourself to invade someone privacy, then say this doesn’t change how I feel about you. I just wanted to know, so I don’t make the same mistakes your ex made. That’s complete bs. In the back of your head you going to always be worried about what that person is doing when you have a little spat..
yeah, the denials are really annoying and engender more distrust.I expect he lost trust in you when he found you conversing with your ex. Depending on what he found at that point, and whether you initially denied it, could have a bearing on his behavior. If the story is exactly as you say then I'd say he has some serious baggage and it might be better just to move on. If there was more to the "conversing with the ex" then he should probably move on. End result is the same.