Yeast is not an issue for us either but I my friend who's gluten intolerant is very sensitive to yeast as well.
What did you pull from his diet that made him feel better? Is he still doing well? If so, I would re-introduce, very slowly, one at a time so to identify which was the culprit?