You might try posting your meal plan on the diet board, there are some diet gurus there...
Headaches and fatigue may be normal, your body is changing over from carb burning to fat burning. But only on day 2 seems a little early? Make sure you are drinking enough water, your body isn't able to get it from the carbs so you may be dehydrated. Low carb diet is a strong diuretic.