Yeast in stuff like vegemite is a definate no-no..Stay away.
My candida symptoms were at there worst when I was still eating vegemite on toast not knowing that I had high-grade candida. You can get all your B vitamins from other things like spirulina and greens.
If you like spreads, try tahini instead.