Everyone's different, but I think you should feel better within a couple of days. It sounds like a couple of things are going on: detoxing from sugar/carb overload, as well as your body adjusting to getting energy from non-carb sources.
Make sure you're consuming at least 1000 - 1200 calories a day! And drink lots of water!
Tricia