How many calories do you think you consume? Could be you are not eating ENOUGH! Your body will hold on to everything's its got if it thinks you are trying to starve it.

As for no carbs, I don't think going below 15-20 has any more affect than staying at 15-20. If memory serves, there have been studies done to prove just this. So, why suffer?