Hello,
Welcome to icliniq.com.
You have very well spelled your history, but I would need some more information before I can establish a cause for your altered bowel habits. Well it is very unusual to develop prostatitis because of constipation. The prostate however, can be inflamed with certain other reason the one such is urinary tract infection.
By definition the constipation is characterized by decreased frequency of stools i.e. one bowel opening in three days or more than three days, the change in the form of stools like becoming from ribbon to pellets, or change in the consistency of stools i.e. getting hard. You seem to partially fulfill the definition of constipation. Plus the gas just merely be secondary to constipation.
There are many causes which can lead to constipation. Common are functional constipation where the bowel work slow, slow transit of stools passage from the bowel to anus. The second is dyssynergic defecation where by the bowel transit is normal but the mechanism required to eject stools from anus is impaired. And third is secondary to some systemic of bowel problem such as narrowing of the lumen of bowel, ulcers, tumors of the bowel, drugs, and diabetes and endocrine problem such as thyroid gland dysfunction.
Listening to your history like no weight loss, and no abdominal pain it seems that you have probably functional constipation may be slow transit or dyssynergic constipation. But to establish the cause between two, I would need answers to following questions plus would suggest you some investigations to confirm the findings.
For how long you feeling the altered bowel habits? Did you stay for longer in bathroom, like 30 minutes of so? Changing the posture of body to help pass the stools? Ever used finger to manually evacuate the stools? Any medicine in regular use? What do you do for living? Do you exercise daily? How many hours a day you work? You ever noticed the stress, anxiety worsening this altered bowel habits?
The treatment for slow transit constipation is only fibers, exercise, water intake which you are already doing. However, certain medications can be given. But the medicine would have no impact if you found out to have dyssynergic defecation for which you need a specific exercises which are called as pelvic exercise and biofeedback therapy. The biofeedback therapy is basically a computerized software helping to train individual the correct method of passing stools. I will wait for your response, then would decide what sort of treatment be best in your case.