In my experience, it seems to depend on how drastic your change is. I went cold turkey, and as a Rugby player, I started feeling back to normal within a week or so. Once your body adjusts, everything will work better than before. Then after that you can start getting into enough carb/not enough carbs arguements with your body. Your body is always right, its just a matter of listening to it.