Irregularity after banding

Ok I know that irregularity is not a real popular topic of discussion, but since by banding surgery in May I have been very irregular.  I have spoken to my dietician and have increased fiber in my diet.  Have also tried fiber supplements and softeners.......any suggestions from anyone would be helpful.  Is this a common side effect?  Has anyone found a good remedy for this...

I had trouble with this for a few months post-op.  I started taking fiber supplements (I did the chewable fiber tablets) and made sure to get all my water in.  I also bought the Hodgson Mills Wheat Bran and made the awesome muffin recipe on the back.  One or two of those a day totally kept me regular - they are a winter staple around my house; I make a big batch and the kids have them for breakfast as we dash out the door. As time went on, it became less of an issue and I don't take extra fiber any more and all is back to normal.