Fatigue After Illness

I'm pretty new to the site but love what I've found, currently 5 days in to eating primal and already feeling a lot better.

I have an issue though I would be hugely grateful if anybody could shine some light on, since my doctor seems to be stumped.

I got a case of cellulitis after travelling last month and a suspected viral infection, the result was me knocked for six. I was initially in bed for a weekend and then had a subsequent week of feeling like death this was in early May and I'm still back to normal. I went back into the gym after 2 weeks to do 20min cardio and some light weights but it leaves me exhausted for 3-4 days after wards. It feels like my adrenals are shot because my mind and body are screaming at me to work out but as soon as I do I get elevated heart beat for like 48 hours and then then shitty worn out feeling, which is crazy as I was doing much more intense exercise before.

Was wondering if anybody else has had issues with fatigue and rebuilding their fitness and any nutrition tips or information that might help. I'm currently eating primal today's meals so far have been eggs and spinach for breakfastt, chicken thighs, kale & blueberries for lunch with an apple snack in between. For dinner I'm having wild salmon with some more leafy greens and nuts.

Hey, I have always eaten a lot of carbs. I only discovered primal a week ago, that was 4 weeks after the fatigue began so I doubt it could be that. I will defo include more carbs with my primal though thinking about it maybe some potatoes and sweet potatoes and possibly brown rice before exercise.