That sounds normal to me. When you are cleaning after a brew put a cup or so of vinegar and a little water to the kettle. Splash it around, wait a few minutes then a light scrub with a sponge then dump and rinse. Leaves mine clean and shiny every time.