We probably have the same Maytag dishwasher. It's also only 5 or 6 years old and I'm about ready to replace it - in addition to not being good at cleaning dishes it also has areas inside of it that are just completely gross with old food, etc. We had a dishwasher in our previous house that was installed when the house was built in 1974 and we had that dishwasher until 2011, a Whirlpool. Yeah, it probably used a lot more water than current models, but it got the dishes clean and lasted 37 years while managing to keep itself clean inside.