Hmm..just a thought could be either adrenal or testosterone issue.
Just a theory but:
A) you had delayed development of testosterone in your teen years. testosterone especially for men is the feel good hormone and gives you confidence. Or maybe you had underlying stress issues, negative thoughts etc which can lead to higher cortisol levels and low testosterone. That's why when you started working out, you raised your testosterone levels and thus the oily hair. The panic attacks could have been either too low testosterone or too high cortisol.
B) you had some underlying adrenal issues and when you added more stress (I,e, working out) your hormones like dhea and testosterone went high as they sometimes due in AF before crashing. That would explain oily hair skin befor leading to cold hands/feet, etc.
How are your sleep patterns. If they are normal then I would think it is more thyroid than adrenal.
Did you get your thyroid tested? I thought with thyroid you gain weight but maybe your weight loss is attributed to diet.
Others here have more experience with flushes. I did one cleanse and it stressed my body out even more.
As for candida, when your body is stressed your immune and food absorption is compromised leading to inflammation of mucus lining, inability to fight infection, etc. that's why many people with AF also suffer from sinus problems and candida.
I would try a salvia test for hormones and cortisol to rule out adrenal issues.