Ich hab ne Zeit lang (paar Monate) die damit verwandte "Slow Carb" Diät gemacht (die mir btw gesünder erscheint... aber das ist deine Sache und hat mit der Frage nichts zu tun.) Deshalb (und weil ich verschiedene Bücher zum Thema gelesen und medizinischen Unterricht hatte) kenn ich mich ein wenig aus.
Wichtig bei eigentlich jeder Diät: Trink viel, am besten Wasser und ungesüßten grünen Tee; beides entwässert, wodurch du schon mal Gewicht verlierst (wenn auch nicht Fett, sondern nur angestautes Wasser), regt die Verdauung und den Stoffwechsel an und ist gut für die Nieren. Trink keine Isotonischen Getränke, Energydrinks, Cola (auch nicht "zuckerfreie" Colas wie dieses neue "Cola life", denn Kohlehydrate hat das Zeug trotzdem), und versuch wirklich mindestens die empfohlenen 2 Liter pro Tag zu trinken. 3 wären sogar noch besser, mehr würd' ich persönlich weder schaffen noch überhaupt versuchen.
Sieh zu, dass du wirklich alle Lebensmittel auf Kohlehydrate untersuchst. Vielleicht hast du eine versteckte Zuckerbombe in deiner täglichen Nahrung. Achte besonders auf typische Beilagen: Reis, Kartoffeln, Nudeln, Brot, aber auch Couscous, Grieß undundund. Das alles sind reine KH, und die willst du ja gerade vermeiden. Dass du auf "fast" alle Kohlehydrate verzichtet hast könnte ein Hinweis sein...
Möglicherweise nimmst du gerade Fett ab, legst aber Muskeln zu, ohne es zu merken. In dem Fall wäre es normal, wenn du wenig ab- bzw. sogar zunimmst. Wenn du zusätzlich zur Ernährungsumstellung Sport machst ist das wahrscheinlich. Wenn du Zugang dazu hast versuch eine Körperfettwaage, wenn nicht miss mit nem Maßband den Umfang deiner Arme und Beine.
Versuch dich nicht zu Tode zu hungern. Egal was die Anderen hier sagen, deine Kalorienzufuhr muss auf einem gesunden Level gehalten werden, sonst magerst du ab, bist körperlich und geistig nicht fit und fühlst dich kurz gesagt besch...eiden. Mach die verpassten KH mit Gemüse und Fleisch (kein Obst, das hat viel Fruchtzucker) wett, und iss so viel, dass du keinen Hunger hast. Hungern hilft zwar, dass du schneller abnimmst, aber sobald du wieder mehr isst, wird danach umso mehr Fett gespeichert, weil dein Körper jetzt für die nächste Unterversorgung einlagert - der berühmte Jojo-Effekt.
Versuche zu frühstücken, natürlich ohne KH. Eine Mahlzeit innerhalb der ersten 30-60 Minuten (da gehen die Meinungen auseinander) bringt den Kreislauf in Schwung und gibt Energie für den Tag. Ich bin ein Morgenmuffel und musste mir das echt hart angewöhnen, aber man kann es durchziehen. Am einfachsten fand ich Omelette/Rührei mit ins Ei eingerührtem, gehackten Spinat, das geht schnell und kann mit Gewürzen variiert werden.
Falls du die Slow Carb Diät versuchen willst, mit der ich innerhalb 2 Wochen fast 10 Kilo abgenommen habe (hauptsächlich Wasser, aber immerhin), besuch doch mal http://www.4hourgeeks.de/ , die haben Rezepte und Informationen rund darum, sogar auf Deutsch.
Ich hoffe ich konnte helfen. Viel Glück weiterhin!