Болеть может что угодно, и воспаленная железа и спайки, а может там и все в порядке. Так же можно предположить загиб матки. Во время месячных матка  сокращаться и давить на какие-то нервные окончания, а боль отдается в половые губы. Идите к гинекологу и на УЗИ, врач  уже дальше направит вас куда надо.