How can I fix this between us?

I read the answer to your question, and it made sense to me. I have another relationship related question.( It’s kinda long thou..lol) You see, my boyfriend has believed for a long time that I have been cheating on him with multiple people. First off, to make the records straight..I HAVE NEVER EVER CHEATED ON HIM! I am in love with him, and would never do that to him because not only do I cherish him and myself and my body, but I also cherish the relationship far too much to do that to him. anyway, he has suspected for a while that I have done this many times, and he told me that he didn’t want to do the relationship until he finds out the rest about my past. Keep in mind that I told him everything. Later on the same night he calls me and tells me the relationship is over, yelling, “ f you” “f you” “you nasty a**” and calling me a “slut”. It hurt my heart that he would call me these names without giving me a solid explanation of what happened throughout the course of the day. He also claimed that he talked to someone and said that he wanted to break their neck. Personally I believe that he’s lying about talking to someone else because he didn’t explain anything at all to me. he just broke it off with me calling me obscene names that hurt my feelings, and he apologized about what he said. That among other things I don’t believe because he had left on a voice-mail that he hated me and used God’s name in vain (something that he doesn’t do) and also we both take God seriously and he used that as a joke which I don’t appreciate. Now after all that was said my question is should I still want to be with him. I am in love with him but I don’t like to be disrespected in that way. I have lied about so many things including guys that I have only talked to, thinking about another guy while being in a relationship, and occasionally looking at other guys, I have cut all the crap out and I am becoming a better girlfriend, but he doesn’t seem to see that. What should I do? I have done my share of wrong and he has too, but I don’t know what to do. Please help!