Jay Hanig wrote:

I've tried running CLR followed by vinegar through it. I have
tried using Jet Dry along with the Cascade Powder I generally use.

I've heard that some people run a cup of Tang drink crystals through a
dishwashing cycle on an empty dish washer to clean it.

But your problem doesn't sound like it can be solved by cleaning the
inside of the dishwasher. The problem is what's in your water.