I got the same feeling when I started CAD.... After the first initial water gain, the weight started coming off at the rate of a half-pound a DAY, on MANY more carbs than I was on Atkins. I had to cut back down to 20-30 grams a day, and still had trouble losing, after great success at first. On CAD, I estimate my daily carbs were in the 100-150 gram range, and I started losing faster!

My personal theory is that your body needs something to "shake it up" once in a while.