Sexual frustration arises when there is a discrepancy between a person's sexual desires and their sexual activity. It might be caused by the amount or quality of sex, but it can also center on other issues including how you feel about your body or the lack of communication in your relationship.