TMI constipation

Is anyone else besides me dealing with HORRIBLE constipation since childbirth? I have never ever had issues with BM's but ever since I had my son two months ago I have been insanely constipated. I was only able to go every three days or so for a while, and it would hurt so bad. I tried stool softeners and those didn't help much. I've tried drinking tons of water, I have hot tea every morning, I've eaten many fiber one bars and nothing, nothing is helping. It feels like I'm pushing out heavy rocks! And a lot of them I can't even flush...I have to put gloves on and throw them out because they won't go through the toilet. It's disgusting and it hurts. I went to my doctor and she told me since I'm breastfeeding I shouldn't take laxatives. So she said to try all the natural approaches. But I don't know what else to do. Any advice?