J.B.
Although I haven't experienced this problem myself, my mother-in-law has. She had chronic constipation as a toddler, and still does on occasion, for which she takes Metamucil. It could take months, rather than weeks, for the Metamucil to work fully. Not only have you got to get rid of all the blockages and built-up poop, you have to retrain the bowel how to work properly, after months of not working properly. I agree that at this point, diet is probably only a minor factor. Keep at what you are doing - it might just take longer than you are expecting.