Working on increasing fiber in diet, but...

Alright, I went to the doctor with complaints about sharp pains in my abdomen. Usually they start on my upper left side quite intensly and I'll feel it in the right side a little later and less intensly. After that I'll get a general discomfort all around my lower abdomen (not on any side in particular).
My doctor suggested I add more fiber to my diet (I'm a vegetarian so I tend to eat a lot already), get a source of psyllium which I can get through eating Kelloggs All Bran Buds in the morning, and cutting out beans and lentils which may be giving me some gassy problems and making my pain worse.
The thing is that I don't really think that fiber is my problem, although my digestive system seems to be working rather slowly... my stools aren't really hard when they come out... just hard to get out. Sometimes I even have diarrhea. So does this mean my problems might be more gas related? And what should I substitute for beans so that I can still get a good source of protein?

[star queen]

Your pain sounds like it is the descending colon. The large intestine begins in the lower right side of the body and comes upward just along the side of the body.  This is called the ascending colon.  It then crosses across the width of the body from the right to left sides.  This is called the transverse colon, then moves downward toward the rectum. These are the descending colon and the rectum.  Food that enters the large intestine is referred to as fecal matter.  As it moves up the ascending colon and through the transverse colon, it removes and replaces water in the fecal matter until it has the consistancy you see in the toilet.  If the body pushes too much water into the colon, you may have anything from diarrhea to "soft" stools.  If it takes out too much water, you will see firm to rock hard stools.  The amount of water exchanged depends on the amout of water available in the body.  You will need to review the amount of water you consume daily. If gass is accumulating in the colon, it could come from many sources as well. If you are okay with water and food, then consider a colonoscopy to check your colon out just to make sure everything is okay.

[WikiHealth girl]

i agree with StarQueen- checking in with the doctor to get a colonoscopy would be helpful. Regardless, it will make sense to monitor your diet and perhaps change it if symtoms (symptoms) improve. this can require patience. I would try eliminating dairy and see if the pain and the gas improve- dairy intolerance can cause many of the symptoms you are explaining. Note,  that eating a diet high in fiber is really important- try introducing high fiber veggies and beans into the diet slowly. it takes some time to build up the enzymes to digest them.
if you do end up getting a colonoscopy, vist my article on how to prepare for one: http://www.wikihealth.com/How_to_prepare_for_a_colonoscopy

[madhatter]

Please visit the following site for the most effective diets available.
http://www.iwantadiet.com
The webpage lists the best and the most effective diet sources.