I know that eating tons and not gaining any weight (sigh!) is a classic sign of parasites, shiny, but I am certainly no expert. All I know is that it's better to assume that you do have them, and go to work fighting them!
If it's possible that these things were parasites, is it also possible that they were from your liver, and that's why your colonics had no effect? I'm not familiar with colonics so am not sure how far-reaching they are.