Truth About Deception

I am a newlywed and we finally decided to get married after many years of dating. Through our relationship, we've had many ups and downs (mostly about anger and jealousy from him and insecurity and mistrust from me). We've tried to move on though each issue that arises and usually we end up arguing for awhile and then the problem get resolved one way or another. Things were going great for a few years. We thought that all of the little petty problems were over. We came back from our honeymoon and I looked at his computer for wedding pictures posted online. Instead, I found a contact of a ex-girlfriend on his page. This is the one girl that he had put between us in the past. This is the one girl that he can bring up to create insecurity in me at its worst. I fought with myself back and forth about confronting him. I tried talking to him first about articles that I've read online about connecting with past loves and exs destroy marriages. He assured me that there was nothing on his site that would upset me at all. In fact, I could look if I wanted to. I took more time to decide that one. He even listed the people that were on the site for me. The next morning, I asked to look in his computer. He became angry and began signing online, checking mail, and then turned his computer around as if he was annoying doing something else. Then he tossed the computer my way and said that I have issues and this was unbalanced. After all of his clicking, I had to confront him. I said, "I know that you want me to believe that I'm crazy but I know that I'm not". "I know that you deleted something just now, do you want her name?". He admits no responsibility and accountability. He actually had something to say that I looked at his computer without permission. Just last night all he had to say was how much this marriage means, and how we need to trust each other completely. I'm sorry but this seems counter intuitive. I certainly do not trust him any more than I did before. If trust is what he wants? Why deceive me?