D.P.
Are you using a high enough water level?
Are you using a powdered detergent? Liquid detergent is better for washers. (Powdered for dishwashers.)
Have you tried a load without the softener?
**Added** It might be time for a new O.....you'll just be wasting water now...