How do you descale a dishwasher heating element?
Might want to check out this thread.  Seems like they have a few different ideas:


CLR (which you already tried)
Run vinegar through the dishwasher.
Use a different detergent (can vouch for cascade complete here - it's awesome)
Use a special filter/water softener.