Don't stop working out. That is the best thing for your health and body. What I recommend (and it's only my opinion) is to lower your calorie intake. My sister and I work out like crazy and when ever we finds that we are not losing weight, we lowers our calories, or we plays around with our food to fool our bodies. I got banded not so long again and I do not eat 1200 calories a day I consume around 900 to 1000 and I'm losing constintly about a 2 to 3 pounds a week and when I find that I don't lose weight I intake more water. Hope this helps a little.
Alexandra