I think it is awesome that you are trying again. I also think it's good that you are seeing a female therapist this time. I don't mind either male or female, but the sessions "feel" different if that makes sense, and I think you need for it to feel different.

You probably will cry and you probably will feel shame...not that you *should* feel it. I just know I would. If she's good she will validate your feelings and help you understand this was not your fault. There was something wrong with him that he dumped you like that. Not you. If after a session or two it doesn't feel good with her, then I hope you try someone else. There are good ones out there and one of them will be a good fit for you.