I use vinegar instead of softener. I heard a few years ago that softener clogs up your machhine & that vineger cleans it out.
It also makes the whites whiter & the clothes are definetely softer. Towels too. You can't smell the vinegar at all.

amberj - maybe you could rinse your machine out with vinegar & see if that helps. Normal wash cycle, empty with vinegar?