It sounds to me like copper toxicity could be an issue for you - hopefully your hair test will shed some light on that. You may need to do some anti-yeast stuff, but just the NB should help because imbalances can weaken our immune system which is what opens the door for candida. Thats why diet alone doesn't usually work.
Good for you for choosing to go the natural route - I hope NB helps you.