Thanks everyone. Our water is city water and I have tried all of the above - no soap, different soap, no softener, not leaving them in the washer, etc. I have even thrown towels away and bought new ones only to wash them and have the smell. I bought a new washer and dryer a few years ago...