I too have struggled since I had surgery (April 2007). I lost about 60 pounds and should probably lose another 40. I have been at this current weight (up and down the same 10 since Sept 2007). I also do not feel "full" although my band is as tight as it can be. I think that it is all mental and honestly, that is something that I never thought would come out of my mouth. At first I was extremely angry as I thought this band was supposed to "stop" me from eating too much. Sure, it did that to a point, however I also can eat normal food with slight restriction.
I think that you should speak to your doctor's office and tell them how unhappy you are in regards to your appointments having to be rescheduled and the way that you feel in regards to your eating.
Doctors and staff that are involved with the lap-band should be a support team to you, not someone that blows you off.
Best of luck!
Maybe together we can come over this hurdle.