Wrong detergent (HE vs non-HE)? Have you been using too much in the past and it's built up? Maybe you could try one of those washing machine cleaners...