For me it has just started improving when I got cleared to move to soft Proteins (including beans(lentil soup)) and my Fiber intake went from 0 to over 30 a day ( I ramped up gradually). I'm still so "traumatized" from the Experiences of constipation during the first two weeks ( stool softeners weren't working) that I'm still afraid to go, but each time gets a bit easier.
If you can't move on to beans/food based fiber yet in your program, I'd recommend adding miralax, or the cvs brand purelax. The draw moisture into the tract and make things softer.