I have the same problem. I just ordered this "Oxy Aloe Flush kit" or something like that. Its supposed to kill the overload of yeast in your body with a few weeks worth of drinking this safe "food hydrogen peroxide" liquid. Then when you're finished with the system, you're supposed to start taking acidophilius pills daily and eat yogurt. No strict diet though.
Its all very scientific, so I don't really know how to go into detail about it, but you can google it. I read pages worth of info on it, and it sounds promising. Its $180 though, which really sucks, so I hope it works. I'll try to let you know if it works after I'm done with it.