With my QT, and any of my other hookahs for that matter, I make a solution of lemon juice and baking soda in the base... slosh it around in the base then wash all the insides with the solution too.. If soaking it in hot water and soap doesnt seem to work, give that a try.