It is appreciative that you have decided to stop using laxatives & presently following a strict high fiber diet and exercise.
Causes of Constipation
1. Functional cause- due to decreased gastric motility
2. Irritable bowel syndrome- constipation predominant type.
3. Less consumption of fiber rich foods
4. Less fluid intake
5. Prolonged use of certain medications.
& Metabolic causes, etc.
Though symptomatic relief can be obtained by intake of Laxatives, their regular use is not advised due to the risk of dependance & other unwanted side effects.
However, as long as the underlying cause is not treated, symptoms will keep recurring.
So, kindly consult a Gastroenterologist
& get a proper physical examination done.
Investigations like Ultrasound
scan of abdomen, Colonoscopy
& contrast studies will be helpful to rule out any pathology in the Gastrointestinal tract.
You can ask me any further query on this website using the below link: http://www.healthcaremagic.com/doctors/dr-polash-sannigrahi/64925
There is no need to worry, you will be fine.
Wishing a good health.