Chronic fatigue syndrome in many cases is virul in nature - I have seen parasite cleansing clear up CFS too. In my opinion, trying herbs to combat health problems won't hurt anything and it might just be the answer needed.
I find that a lot of folks will parasite cleanse and end up clearing up problems (back pain, mental disturbances, fatigue, allergies and on and on) that they never associated with parasites.
If you choose the natural route, I would recommend a regular HUMAWORM parasite cleanse (www.humaworm.com) then the Anti-Viral formula. The HUMAWORM will kill an X amount of virus infected cells - then the Anti-Viral Formula can come in and take out many more. Maybe all of them - it just depends on how many cells are affected.