It sounds to me that you may not be eating enough fiber in your diet, but more importantly, are you drinking enough water during the day to stay hydrated and to also help keep you "satisfied"?
If water alone is not your thing, take some powdered sugear free mixes such as Crystal Lite and add it to your water bottle or an occasional decaf iced coffee (minus the flavorings) but w/ milk instead. See if that makes a difference.
I know for me, I was banded w/the large band 11/8/07 and to date have lost almost 60 lbs. Compared to many of my counterparts from my suuport group who have lost significantly more during that same time period my weight loss is a mere pittance (sp?). Also, I exercise regularly. I go to the gym every morning during the week before work an do both cardio (treadmill) and weight training.
Yes it is coming off slowly but I am down 6 clothing sizes, and building muscle. It is an OVERALL lifestyle change that you NEED to embrace and work with it, you can't have it work for you. The band is only a tool. GOOD LUCK. Lori :-)