@Viking my experience is like yours, fruit in excess causes worsening candida symptoms, starches don't. I can "get away with" small amounts of fruit, but not more than a bite or so per day.
I have read dozens of experiences of other people online while experimenting on myself over time. Now and then I read about someone improving their candida symptoms despite eating fruit, but not often, and those people are almost always also taking some antifungals.
More often I find stories from people who avoid fruit, eat starch, take antifungals (sometimes simple natural antifungals), and sometimes heal themselves.... But some failures in this camp too, just, it seems, somewhat fewer failures than in the "eat fruit" camp.
You asked why...well, from what I understand, starches break down in the gut into glucose, slowly, and do not contain any fructose. Versus fruit, which is fructose, not glucose. Yet I failed the test shown in the following paragraph, and yet I CAN eat starches, which supposedly break down into glucose. So not sure why.
A way to test out whether your issues are fructose intolerance, is to get some glucose (also called dextrose). It contains no fructose at all. It is immediately available to microbes in the stomach and first part of the intestine, unlike (theoretically) starches - which take time to be broken into glucose lower in the gut. Eat some of the glucose/dextrose, and if you get problems, the problems are from some bad organism that can eat glucose, not from fructose inotolerance.
The book "Perfect Health Diet" has a good explanation why eliminating starch from the diet can actually worsen candida problems - the author actually got worse candida while on a paleo low carb diet that had no starches. I think if you go to this page about the book, the search box at top lets you search for the word "candida":
http://perfecthealthdiet.com/the-diet/
A couple of threads on related gut remedies:
http://forums.phoenixrising.me/inde...ge-is-it-the-key-weve-been-looking-for.26976/ (this one is a monster, if you haven't seen it. A nice summary is found at Gestalt's external page, here:
http://www.gestaltreality.com/2014/02/27/resistant-starch-a-concise-guide/ )
Gestalt also has a thread on biofilm treatment and candida:
http://forums.phoenixrising.me/index.php?threads/candida-biofilms-theory-protocol.25472/