tamspri

If you eat, and then proceed to "puke" that is not proper restriction, that is being over restricted. When overfilled, people tend to eat things that go around the band (slider foods) and those things tend to be less healthy and higher in calories. I was over restricted and most foods made me pb. In order to compensate, I learned to eat slider foods and actually managed to gain weight while being too restricted.
Secondly, I am sorry, but 800 calories a day truly does seem like too few to me, especially when exercising. Are you tracking what you eat, along with your daily fitness? If so, that may give you better insight as to why you are not losing. I was at a bit of a standstill when I was exercising and only eating about 1200 calories a day. I upped my caloric intake to between 1500 and 1700 a day and am now losing about 2 pounds per week. Perhaps meeting with a nutritionist or personal trainer to better evaluate exactly what you are doing and what your body needs to lose weight would be a good idea.
Lastly, everyone please remember that like the others said, the band is a tool. We do have to commit to better, healthier habits. And, this is not gastric bypass. The band is designed for us to lose a healthy 1-2 pounds per week.