No, your body wouldn't go into a starvation mode that quickly. If the candida and parasites were completely addressed then liver congestion could be causing the problem with retaining weight. Another possibility is stress...elevated cortisol levels can play havoc with your weight because of its effect on insulin levels and the increase of toxins in your body. Another good book for you to take a look at:
The Cortisol Connection: Why Stress Makes You Fat and Ruins Your Health - Shawn Talbott, PhD
Stress may very well play a larger role in health problems than poor diet, critters,etc., etc.