I think you're making a mountain out of a molehill, to be honest. Completely agree with Panda's post. While staying in touch with an ex can spark a return of feelings and stuff, it doesn't necessarily mean he's going to run off with her. To be honest, you've moved to a different state to be and live with a guy you don't even trust... taht's a big problem right there, in my opinion. As mentioned, you guys need to sort through your trust issues. It'll harm your relationship in the long run otherwise. Also, remember to communicate with each other about your concerns and stuff... not in an accusatory, judgemental way. Would you agree that you come across as controlling? Controlling might be great for some people, but others get pushed away by it due to resentment. An ex of mine was controlling and it sure as hell got to me.