All my kegs are used soda ones, and it took boiling water to get them clean. Did you use the long brush to rod out the dip tube(in boiling water)? By new seal kits(penny wise ...dollar stupid). And I always clean my new gear in Dawn dish soap to get the mfg oils off then alkaline brewery wash then sanitizer, yes even the CO2 system gets this.