I just feel at a loss as to what to do because my whole life feels like its been uprooted. Each time I try to work things out with him, he wants to have no part in it.
I'm not looking for revenge on that woman. I just wish she could leave both me and my beloved alone so that we can have back the life we've always talked about. I wish that my ex's heart would be softened, and that he'd be willing to give what we had a chance again.
I'm not very experienced in witchcraft myself, but I do try to learn and grow from what I can find in books or online. Please help me.
Why would you want such a weak-willed person in your life? If he really was your "soul mate" then he would have severed his relationship with that woman after he heard she had "cursed" you. He sounds like a waste of flesh to me. But it's your life and if you want to get back together with a man you can't trust, then far be it for me to keep soul mates apart.
Dorothy Morrison's Utterly Wicked is a book you'll need to buy ASAP. I'm sure you'll find a number of spells in there that will help you achieve your goals.