What would you do in this Situation?

[Nichole Erin Perry]

Me and my boyfriend have been together 9 months. We have now hit the comfort stage of our relationship, which is totally fine. The thing that is bothering me is he got all upset because an old guy friend of mine wrote me on myspace and I accepted his friendship. The email was harmless and all it said was he and his wife had split, and asked me how I was doing. I went on to tell him about my boyfriend and how things are wonderful and he replied back with that he was happy I found a great person and to keep in touch. My boyfriend has had trust issues with me from the very beginning of our relationship. We both went through bad divorces due to our spouses cheating on us when we were deployed, but I have chosen not to judge our relationship on my past experience with my ex. He wanted me to delete my myspace and facebook, in which I did. The thing is he still has both his myspace and facebook in which he talks to other females. My question is, how fair is this? I mean, I really don't care to have the accounts, that's not a big deal. Why is it okay for him to talk to other females, but not alright for me to talk to other guys? This guy was only a friend and was never anything other than that. He deploys in about a week to go to Iraq and I worry that his trust issues and insecurities are going to cause our relationship to fail.

Additional Details
His trust issues and insecurities with me have now made me have my own trust and insecurity issues. I am not a snoopy person, and believe in everyone should have their right to their privacy, but this has raised red flags.