You are bringing back memories of my horrible constipation that happened to me at about a month out from surgery. It sucks, I know.
For maintenance, I take 4 stool softeners a day, 1 in the morning, 1 in the afternoon, and 2 in the evening. Make sure you take them with plenty of water. In addition, I take 1,000 mg. magnesium oxide a day, 250 in the morning, 250 in the afternoon, 500 in the evening. I take them with the stool softener. This is the formula that works for me. If you are still having problems, try adding a dose of Miralax in the evening. I have found that I don't need the Miralax, though.
My boyfriend, who has not had the surgery, also had a problem with constipation, and I was worried about his laxative use. I got him on my magnesium oxide/stool softener routine, and he has not had to use a laxative since. It really does work.
~My story on my revision to RNY from the lap-band is in my profile~