Surely does sound to me like there could be a bacterial overgrowth/imbalanced intestinal flora problem and possibly toxic overload. I don't think garlic would have caused the overgrowth/imbalance, but it surely could have caused increased toxins due to die-off.
Have you tried supplementing with probiotics and digestive enzymes? Other than that, the best advice might be to cleanse your system and go back to basics with a basic and healthy diet and healthy lifestyle program.