What was his explanation for saving the women's number under a male name? I can see why you would be insecure and he needs to earn your trust back (because to you it was a betrayal) but it will wear both of you down if it continues. You said you are going to try another therapist. Try to work this out in therapy and if there is still an issue then possibly couples counseling.

Bottom line: do you trust him?