I had a similar problem in one bay and it turned out to be a bad rinse solenoid which allowed the pump to pull rinse water rather than wash water/soap. It may have been getting some of both, but soap was so dilute it was useless. Rebuilt valve and problem went away.
Good luck and let us know...