Such a person should detach links to other people they had sex with, anyone in their past. Also work on healing and empowering chakras. Heart and Throat chakras are important for relationships and bonding.
Meditating and chakra work alone help heal everything.
As a continuation of JG Lydia, any of the social runes would be useful here: Ehwaz, Gebo, Wunjo, etc.
Ehwaz describes the trust surrounding a successful partnership, whereas Gebo describes the energetic union itself.
These can be focused on the person itself for general healing, or for strengthening specific relationships.
Check the chart because some people have more karma here than others. Going just off of relationships within this life ignores the person's past, as well as any inherited karma.