Yes headaches, dizziness, and seeing candida colonies in your stool; this sounds like real die-off. Get a stick and examine those brown things.
You can intensify your die-off by omitting all rice and carbs, and adding in candex which digests the cell wall of candida (one of the few supplements that work). But even candida can become resistant to this so look into Liver Flushing to free your bile flow as well as chelation.
DON'T GO BACK TO BINGE EATING no matter what you do!!!! If you need to return to a recovery diet with carbs, make it sensible. You do NOT want to breed super candida that can live for 60 days without food and is resistant to everything.