I've been lucky enough not to have it for a while, but I did when I was on regular codeine...its a horrible thing to deal with. In the end, after trying loads of things similar to what you describe, the best thing I found was to use natural prune juice. The reason I ended up trying it was because it was the one thing that helped when our youngest was little and suffered dreadfully from constipation, which set up a cycle of fear and problems. Bless her, the doctor prescribed meds didn't work, nor did pharmacy meds, but prune juice did

Try drinking half a glass three times a day. It's completely natural so there's no side effects, and i 'got relief' (lol) within two days. Once things were better, I took half a glass every day to keep things moving. Ace stuff, and it tastes quite nice too.

Hope it works for you.

Bram.