Itchy & Scratchy, the good news is your towel problem is not so much about the quality of your towels, but an issue about water hardness (though, 100% Egyptian Cotton doesn't always ensure super soft towels). Whether your towel is old or new, the softness can disappear quick after a few washes due to hard water, excessive detergent and/or fabric softener build-up. Consider giving your new, but-not-old towels a wash with a half cup of white vinegar. You can also separately wash them afterward with a half cup of baking soda to remove any odour. If the problem persists, consider having your water tested for mineral content and look into installing a water softening system. A budget solution is White King Water Softener and Detergent Booster, which you can add to each load. For the time being, enjoy your glowing smooth skin!