After visiting another doc yesterday, I may have either diverticular or hernia. Going to see a gastrointerologist next week. will let you know.

The hernia may be possible as I have a slight bulge in that area as well as all other associated symptons.

for now, regarding your symptoms last for four years and both stool and urine culture tests were negative, I would concentrate on other possibilities than infection.

Blood in the stool (bright or dark red or black?) arises from the inside of the bowel (hemorrhoids?, Crohn’s disease…), so its cause would be likely discovered only by colonoscopy, sigmoidoscopy, upper endosciopy (if black), or capsule endoscopy. The lump – why would that be the muscle? Is it the same lump on the rigt side? Depending on its location, it could be a bowel (sigmoid) diverticle, hernia, maybe an ovarian cyst. I guess ultrasound could reveal more. Diverticulosis can be diagnosed by ultrasound (not always), colonoscopy, or X-ray with barium enema. Burning at urination (any urgeny or increased frequency?) could be from an inflammation (like cystitis) without an infection, also from urinary stones or other urinary tract disorder.

Careful examination of the abdomen – to evaluate that lump
Ultrasound of the abdomen – could show an ovarian cyst or sigmoid diverticle
Urine test for proteins, parasites, cells, and other substances excreted in urinary stones or inflammation
Stool test (O&P test) for parasites (not detected by stool culture test)
Colonoscopy – could reveal inflammation or diverticles
Laparsocopy can reveal sigmoid diverticles, ovarian cyst, endometriosis, hernia, but not changes within the bowel or urinary tract

What you can do is to write down your complete medical history and put it all symptoms in a time line. Also, have you traveled before 4 years or something other happened then…

have you already had stool culture and urine culture test? It could be an infection (bacterial or parasitic).

if it is a bacterial food poisoning, it should go away in a couple of days. If they are parasites, symptoms may persist and you might want to have a stool test for parasites. But, if symptoms won’t worsen considerably, I suggest you to wait until your period is over, since, like you know, many women suffer from various symptoms in a week before the period.

hernia may reoccur at the same or another place, so I suggest you to get checked this again.

Burning is in the upper abdomen, below the breasbone? Any burping? In this case you might have a Helicobacter pylori infection of your stomach.