have you tried the specific carbohydrate diet by Elaine Gotschall? Please read the book, Breaking the Vicious Cycle.
Also, it may be you have overgrowth of sulfur reducing bacteria in the gut, which make hydrogen sulfide from sulfur in the food. Would avoid foods with sulfide preservatives as well.