Steve,
We had a dishwasher repair man out a few days ago, not for the same problem as yours, but his advice was, to keep your dishwasher working properly run it at the highest temp at least once a week. He also said that in his experience the dishwasher cleaners do nothing for the workings...