I own an HE washer and haven't encountered this problem. How can you tell if it needs an extra rinse? Are the towels still soapy when you get them out?
after washing, run a second rinse cycle and look to see if there are any suds when the barrel fills with water.