Oh hey, I didn't see the thing where you were using C-Brite. Contrary to the popular opinion floating around, C-Bright is a sanitizer. When it's reconstituted in water at the recommended rate, you have a nearly perfect 1:10 bleach solution. That's why there's all those nasty warnings on the front of it -- it zaps the crap out of everything, including the person that gets it in eyes, mouth, etc. The True Brew folks would not pack it with their fairly well-equipped kits if it didn't sanitize.
It just says "cleaner" on the packet because that word is more friendly to the average Joe when compared to "sanitizer." Trust me, C-Brite will zap the hell out of any nasties. Indeed, C-Brite is generally better and more effective at straight killing when compared to star san, but star san is preferred because of the user-friendliness, and because it is no rinse. A lot of folks, myself included, use Star San because it's pretty hard to screw up with it, and it won't impart flavors to the brew. C-Brite, by contrast, needs to be rinsed, and will corrode metal and stainless equipment.