It sounds like the spray arms are clogged - the little holes in them when you open the door during a washing cycle, can you see it spraying out the holes?
That's what I was gonna say. Sounds like they're basically spraying crap all over your dishes again.