Unlike organic by-products of brewing, proteins, hops, etc.; beerstone doesn't clean easily with alkaline chemicals (soap, detergent, caustic, PBW). After a light scrub to remove organic residue, the cleaning agent of choice is an acid wash.
"Clean that Kettle - Beerstone"
You need acid to do a...