I blocked his ex on FB when we first got together because she would message him non stop. He never responded but she was persistent. Well apparently he unblocked her and was searching for her (I could see it in his history) like a month or two ago and this was his response to my confronting the issue.

And before you all go saying "why would you be looking at your SO's history?" "No trust" blah blah.. I've recently came across a few other questionable things on his phone that nearly cost our relationship but we're currently still trying to work through. I have VERY good reason to be snooping. I need honesty for him to win back my trust, and that means checking up on him to make sure he is being honest with me.