So you have heard everything from cysts to appendicitis...
Let me add one more into the fray: I had horrible stabbing pains (some rolling pains too) in that area for about 2 years. I had constipation, diarreah, weight loss and light headed-ness. I had been to emergency rooms, OB/GYN's and GP's. I was just about to give up when I almost fainted on the street when I was living in New York. I went to the ER, had a CAT scan of my abdomen and I was diagnosed with Crohn's Disease. But before that, every doctor thought I had everything from ovarian cysts to cancer to Lupus to appendicitis.
That was 9 years ago. I have been on medications (both good and bad) and have had a bowel resection surgery that has, thankfully, put me in remission. Sine that surgery, I have had 2 beautiful and healthy children.
Gut pain is nothing to dismiss and you should get it looked at ASAP!
Good luck to you!