One often overlooked theory of chronic fatigue is simply poor circulation which is effected by many factors. Most "support" supplements like you mention have far too little of any ingredient to make them of any value.
If your willing tto give it a shot here is what I suggest you try for at least 4 months, thats how long it takes for your body to replace its current blood supply.
Source naturals methylcobalamin (ie B12) 5mg tablets. Take 2 first thing in the AM you MUST let them sit between cheek and gum until they dissolve. B12 is critical for proper red blood cell creation among many other things
Solgar folate (methylfolate) 800mcg once daily.
Solgar niacin (the plain old niacin that cases a flush) slowly work up to 1000mg 3 times a day. Niacin is a vasodilator and helps blood cells unclump improving circulation. You will probably need to increase slowly like 50mg a day until you get to target dose. If you miss a dose cut back and work back up.
Make sure to get ample vitamin C (ascorbic acid is good and cheap) try and get 3-10grams a day
tryptophan is required to utilize naicin to its full potential. It takes about 60mg of tryptophan to make use of 1mg of niacin so try and take a couple grams a day.