Just an extra thing to check before spending money on a new pump (for anyone new who happens upon this) would be to take apart and check the impeller (YouTube this for your model it's actually super easy and there is a video for everything). I had the same issue and there was nothing mechanically wrong with my dishwasher. There was a piece of plastic wrapper stuck in the impeller. I cleaned it out and put it back together and it has worked perfectly for the last 3 years since. Sometimes hair can even gunk it up enough to cause this issue.