Also using liquids rather than powders will contribute. I've been guilty of washing at 40, using liquids and non-bio at that! The worst of all washing machine crimes.
I chucked in half a bag of soda crystals (as recommended by a mumsnetter) and did a 90 cycle which seemed to do the trick. Then have changed over to powders and use less non-bio with the odd 60 degree wash. Washing machine seems to be coping much better now.