Hola. Personammente no le veo nada de malo a hablar con otras personas mientras están conociéndose, siempre y cuando no haya un acuerdo mutuo de exclusividad claro.
No entiendo el punto de vista de tu ahora ex, me parece extremadamente wxagerado reaccionar así, ¿cómo puede considerarlo engaño si aún no estaban juntos como pareja? (Intuyendo claro que de verdad no estaban en un acuerdo exclusivo).
Si ya hablaste con él del asunto y no pudieron arreglarlo no creo que quede mucho por hacer, está claro que sus ideales y pensamientos no concuerdan con los tuyos.