I think this is one of the mechanisms behind detoxifying fasts. Severe caloric restriction for an extended period (I'm guessing at least 3 days) results in major changes in your gut flora, some of which may persist upon resumption of a normal diet.