I have painful PMS pain on lower right side of body; kind of in the fold between edge of abdomen and hip. I can sometimes feel painful nodules as well. I don't know if this is area of fallopian tubes or not. I am not pregnant and have no infections. Last pap smear was normal. This pain is intense, sharp, and throbbing. It really hurts what could it be? Fibroids? I am 46, 5'5 1/2, and weigh 125lbs.