I have also had my gall bladder removed over 2 years ago and sometimes feel pretty severe soreness and pain when I touch my right side under ribs and radiating around to my back on right side. I believe this is scar tissue. The only thing that has really helped me is to do stomach crunches 3x a week. Having stronger muscles around this area stopped some of my soreness but if you dont keep it up it will come back when your muscles atrophy.