Again I am by no means an expert either but I have read stories where healthy people feel weak at first when switching over to a low carb diet. Mainly because their bodies have to adjust to not having all of those carbs for energy.
Now you toss candida into the mix and you do have a problem on your hands. Not only is your body missing the extra carbs, you have millions of little hungry parasites demanding food. You starve them and they cause problems.
I think you’re experiencing some die-off and like you said your body is missing the junk food and red meat that its used to.