If you're going to massively increase your fiber intake you should also massively increase your water intake. Helps move things along. Probably won't solve your problem overnight, but it being properly hydrated will just make every system work better.