What you're describing just isn't normal. There are some possible explanations. You might have really hard water. You might not be using high-quality, enzymatic dishwaster detergent. It's also possible that there's something wrong with every dishwasher you've owned, I guess.