Wenn man schon so wenig Vertrauen zum Partner hat, dass man in seinem Handy Nachrichten liest, dann läuft eindeutig etwas falsch
Dass man mal misstrauisch ist und nachhackt, ist ja O.K. aber, spionieren ist ein Zeichen dafür, dass diese Beziehung NICHT GUT ist - ja das ist für die Betroffenen schwer einzusehen... aber wenn du ihm nicht mehr vertrauen kannst, überleg dir bitte genau, ob du so einen Partner überhaupt willst. Vorallem denke ich, dass du durch die Spionage, alles noch schlimmer machst.
Ich war selbst mal in so einer Situation: Das SMS lesen, wurde zur Gewohnheit und die Beziehung von Tag zu Tag schlechter - die Trennung war zwar schwer, aber letztendlich die beste Lösung um wieder glücklich zu werden.
Ich finde den Vorschlag von Katha87 gut mit dem Brief. Und ansonsten wirklich: Abschießen!
P.S.: Das mit der Ex-Freundin ist eine schlimme Geschichte, aber wahrscheinlich wollte er einfach nicht darüber reden.