hi there!
i can definitely relate to what you're going through. i actually felt that way during the start of this diet...i wasn't used to eating three meals a day, let alone all protein, so i got headaches from cutting the caffeine as well as the carbs. i'm currently on day 15, and i have to tell you that i feel great!
i think it's due to the enormous amount of water i drink and the kinds of foods i eat. i definitely make myself chicken salad with chopped up celery, onions and lettuce with a little bit of mayonnaise--with shredded chicken breast or whatever part you have in your fridge or leftover from wherever. i mix it all together with cumin, garlic powder, rosemary, salt and pepper and that's your salad. i find that this kind of salad made with either chicken or tuna is really good because i control how much mayo i put in it--which is just enough to coat everything, but not too heavy. i also eat a lot of grilled vegetables like eggplant (limiting my portions of course) or bell peppers, which is always good.
but the most important tip that i can give you among all this, not just the example of the salad or anything else, is that the WATER really, really helps me. i don't snack, cause the cravings i get are sweet ones and i just don't do it...instead, i just drink more water (i add mint in mine at times) and the feelings eventually go away.
i think that's going to happen for you like it did me. just eat rather lightly for awhile and you'll get used to it, and you'll be back to where you were. i'm not used to eating so much fat and protein, but i try to incorporate a lot of healthier options like grilling or baking. making a great rub will make all the difference!
hope this helped a little!
good luck!
blue skies,
Kimmy