When I started with the low carb diets I had a headache during the first few days, it is important to hydrate yourself so you don't have cramps, since carbohydrates retain water and that's why they cramp.
However this only happens at the beginning, until you "detox". My best athletic performances have been with a low carb extra-rich diet and prolonged fasting.
Never reducing the amount of calories.