I'm constantly confused by these threads; the only time I've seen these sorts of problems with dishwashers of any vintage is where people aren't cleaning the filters. You're cleaning the filters, right?
So it got pretty bad before we realized we needed to do that. We cleaned it very thoroughly at that point and now clean the filters at least weekly, but we still have these problems.