It could be that you are not getting enough calories. From what you describe, you don't eat very much and that can stall you as much as gorging yourself. Basically, your body is holding onto everything it can. And unlike a low-fat diet, you should not be starving yourself under any circumstances. If you increase your caloric intake, that might do the trick.

Are you working out now? You may be building muscle mass and still losing fat.