I was also banded on1/31 and my scale has gone up a couple of lbs too. I thought it was b/c I have had 3 periods since surgery. Each time its heavier. Idk what else to do. I'm walking and eating ok except getting all my protein in. Maybe that's it for me, I need more protein? Anyway sounds like you are doing the right things maybe you are gaining muscle and that's where the lbs are coming from. Good luck.