Sorry, aber das mit der Idee, jemanden über ein kaputtes Handy zu erreichen, hat irgendwie was von dieser SMS "mich hat gerade so'n Typ angerufen, dass er dein Handy gefunden hat" ... an das Handy, das der Typ gefunden hat.
Man sollte einfach keine langfristigen Entscheidungen treffen, wenn man gerade tagelang nichts gegessen hat. Außer vielleicht, Körper und Psyche sind darauf trainiert, mit diesem Zustand umzugehen, und wissen ihn konstruktiv zu nutzen.
Nach einer glücklichen Beziehung klingt das trotzdem nicht, von daher ist es auf lange Sicht vielleicht besser, das zu beenden. Vielleicht gibt der aktuelle Stress dir den zusätzlichen Anstoß, praktisch etwas in die Wege zu leiten, was du sonst nicht tun würdest, obwohl es nötig ist. In dem Sinne ist die Entscheidung vielleicht schon lange überfällig, dann solltest du dabei bleiben - ansonsten drüber nachdenken, wenn du wieder körperlich und geistig auf der Höhe bist. Nach tagelangem Hunger ist man das für gewöhnlich nicht.
Was den Vorwurf der Fremdgängerei angeht, btw, das würde ich nicht als Fehler sehen, es sei denn, du bist krankhaft eifersüchtig. Wer dich belügt, sollte damit umgehen (müssen), von dir auf sowas angesprochen zu werden. Als jemand, der offene Beziehungen für eine gute Alternative zu einer Monogamie hält, die meistens sowieso bloß Lügerei nach sich zieht, rate ich da generell zu Ehrlichkeit. Verstehe sowieso nicht, was diese Besitzansprüche auf anderer Leute Körperteile immer sollen, aber wird wohl was mit Hormonen zu tun haben.
Man sollte sich einfach an Vereinbarungen halten. Idealerweise sollten Vereinbarungen von daher so aussehen, dass alle Beteiligten gut damit leben können. Wenn er dazu nicht bereit ist, ist er als Partner nicht geeignet. Punkt.