Halitosis or bad breath can be a embarrassing problem and one I think we can all empathize with to some extent, at least. Did they check your gall bladder and blood gastrin levels (the latter to rule out Zollinger Ellison's syndrome)?
Bad breath I believe can sometimes be a result of constipation or feeling stressed. I've heard parsley helps with bad breath, and is why they often decorate restaurant plates with the stuff. Also, I've heard that yogurt can be helpful for bad breath (the kind w/live, active cultures).