I have some of the same issues. I think we, as women, are so socially conditioned to base our self worth on what others think of us, especially men - and the inability to form a lasting relationship makes us feel as if something is wrong with us.
It's so hard to learn to give yourself that self-respect and worth that we seek outside ourselves.