I have been experiencing a recurring issue with my labia. It randomly itches, localized to one side (left), and when I scratch thinking it is nothing, I've found what feels like ridge or swelling under the skin. It's very sore to the touch and continues to itch. Then it will go away for weeks on end before coming back, including the swelling/lump.