Недоверие к парню

Со своим молодым человеком познакомилась в 2010 г, когда он служил в армии. Но вскоре он уехал в родной город и мы расстались, хотя мы и жили в разных городах, но все равно общались как друзья. В то время как мы с ним общались в интернете он познакомился с девушкой из столицы, у них закрутился виртуальный роман. Получилось так, что я с этой девушкой тоже познакомилась. Она мне рассказала, что он признавался ей в любви, а про меня говорил различные гадости и показала мне переписку с ним. Когда она ему сказала, что у нее есть жених, он стал с ней общаться как друг и не более. И вскоре получилось так, что вернулся обратно в город, где служил, ко мне, но своего общения с этой девушкой не прекратил. Первое время мы были друзьями, но затем стали жить вместе, и тем не менее он с ней общался. Я стала ему закатывать скандалы, чтобы он с ней не общался, или пусть общается, но чтобы я этого не видела. И их общение прекратилось, но доверия у меня к нему не осталось. Бывают моменты, что все у нас хорошо, но очень часто я припоминают ему эту девушку. Мы ругаемся. Подскажите, что делать в данной ситуации, или может лучше нам расстаться?