Sounds like a problem I had and fixed it very simply after finding a single Google cached answer after ages searching, on a forum somewhere.
Back of the dishwasher at the bottom, unscrew that lower panel. You'll see a pinkish (IIRC) tube. Blow in it! Close up machine and voila!
Sounds silly but worked for me.
Stabloon, November 2008