In Sept 07, I got what I thought was another sinus infection. I took various different antibiotics and it never went away. Not only did it not go away, but things got worse. I had chronic headaches, low fevers, and then developed fatigue, joint pain, and body aches. I was then diagnosed with chronic fatigue syndrome (helpful? not really) I turned down all drugs offered to help my CFS. I saw a nutritionist who put me on a candida type diet (I've learned over the years that there are many different versions of anti-fungus diets). I've tried a variety of different diets. For a while, I was following Doug Kauffman's antifungal diet which is no grains, no sugar, no yeast, no vinegar etc, but you can have yogurt, butter, sour cream and heavy whipping cream, starchy veggies- carrots, parsnips, nuts- almonds, walnuts,etc and fruit- berries, grapefruit and green apples. I did feel a little better on that diet, but I would still have my symptoms. I somehow decided to continue with that diet and take out dairy (I've always been lactose intolerant and didn't feel great after eating dairy) and so at that point I became paleo and didn't even realize it!
I feel so much better when I eat a strict paleo diet. I had sugar after one year of not eating it to celebrate my birthday and I felt horrible the next day (like I was hungover). My husband used to say that my health was not connected with my diet, well when I went off of it for a few months this fall.. it was crystal clear. Eating paleo hasn't cured my yeast issues or CFS but it makes me feel a TON better. I no longer have body aches, fevers, joint pain, brain fog,etc. I still have fatigue but I have more energy. Today I didn't even need to take a nap!
I do encourage you to work with an integrative doctor. My doctor had me take a stool test. It showed that I have LOW amounts of beneficial bacteria and small amounts of yeast. She put me on probiotics and an herbal blend with pau d'arco and oregano oil in it.
Also, I'm not so sure about Threelac. I would stick with using oregano oil (very powerful!!), extra virgin coconut oil (antifungal, anti viral, antibacterial), and lots and lots of probiotics! Also, if you think you could have digestive issues like I do, I'd even follow the AI protocol for paleo. (I currently don't eat nuts, eggs, nightshades, fruit, or starchy veggies along with no dairy, sugar, grains or legumes.) I really feel like this has helped me.
Hope that helps! I could ramble on forever and ever. I've done a lot of research on this topic. I've been trying to cure myself of my issues for 4 years now.. Eating paleo will definitely put you on the right track. LOW CARB!!
Good Luck!