Overtraining or Not Enough Carbs? (Just Starting Back Up)

So, just getting back into a workout routine after a layoff for years (long story). I had been an NASM personal trainer for over a decade, so I know the deal as far as a routine, nutrition, etc. However, here is my current dilemma...

I am currently around 18% bodyfat, which for what I was used to, is horrid. My first priority is to get my bodyfat % down. So, I'm carb cycling. Two weeks in though and I am feeling run down, dreading my workouts, and other over-training symptoms. Only thing that isn't typical of when I'd over-train is my appetite is through the roof.

I am thinking it might just be my carbs being too low? I'm not sure the best way to handle getting back into a routine. I want to keep carb cycling to get my bodyfat down first, but thinking maybe I need just a bit more carbs? I'm going to take the next workout or two off, up my carbs for these next couple days some, and see how I feel. I just feel it's difficult because my body is starving for carbs since it wants to bulk up my muscles, yet at the same time, my priority is getting this bodyfat lower.

I always had an easy time bulking. It was cutting (getting below 8%) that was a challenge for me. If anyone has any other suggestions to get back into this more efficiently than what I covered above, I'm all ears. It's freaking rough...