We use a product called Fast Orange, which is a combination of pumice and citrus. You might try a little lemon juice and soap. ... View related article.
We have what is known as scaling, which is little flakes of limestone, in our water, and we run white vinegar through our coffee pot every so often to clean it. This sounds like it might work for you. ... View related article.