I don't know...I think you need some starch in you! You have probably become insulin resistant--the very thing you didn't want to get. When you don't eat enough carbs, you must convert them in the liver from the protein you eat. Your body is very good at making enough for your brain, but not your whole body, so your body becomes insulin resistant on purpose (physiologocal IR). This is OK for short-term, or needed by some for medical reasons, but for an active guy who has lost a great deal of initial weight, it will lead to stalls in weightloss and muscle gain.
I'd recommend eating a big potato or sweet potato every day and cutting on equal or greater amount of fat calories.