That discoloration is almost certainly due to galvanic corrosion happening in your machine, which is extremely common. The short answer is that the problem likely isn't the dishwasher itself, but the combination of your silverware and the environment inside the unit. When you have two different metals touching, and then they get submerged in the conductive liquid and detergent, a chemical reaction starts. One piece of metal acts as an anode and starts to corrode, creating those reddish-brown rust spots you're seeing on the other pieces.
This happens even if your cutlery seems sturdy because most consumer cutlery is not made of high-chromium stainless steel. If you have a mix of older pieces and newer pieces, or if you have pieces made of lower quality alloys mixed in, they are chemically different enough for this reaction to occur rapidly. It acts like a tiny short circuit that causes the more reactive metal to oxidize. This is exacerbated by hard water, but the fundamental issue is the mixing of dissimilar materials. Since you mentioned the dishwasher is relatively new, it suggests the appliances are working correctly in their function. The issue points towards the materials being cleaned. If you want to test this theory, try segregating your cutlery into groups by material and seeing if the spots appear less frequently or disappear entirely when they aren't touching. Alternatively, if you are concerned about the water quality, a simple sediment filter on your main line can reduce the conductivity and minerals that feed this reaction, which might help a bit. Ultimately, this is usually a case of the cutlery not being up to the standard for modern high-heat washing cycles. Replacing the pieces, especially if they are cheap sets, with a uniformly high-quality, stainless alloy is the most definitive way to stop the spotting and get the issue out of the kitchen.