Mine does this. It's covered in that horrific black slimy stuff as well. I find an old toothbrush poked upwards into the holes that are blocked with the slimy stuff helps.
Just to get even more tedious , what make of washing machine is it? Mine's a Bosch. It never happened with my previous washing machine (hotpoint, i think).