Why did my dishwasher suddenly stop working?

In late 2009, many state governments passed laws that required new ingredients in dishwasher detergents.
Specifically, phosphate was outlawed.
Phosphate was the ingredient that cleaned hard water deposits.
Now that phosphate is gone, many people have “clean” dishes that look terrible.