Попробуйте постирать полотенце так: в большой таз насыпать 
3 ст. ложки стирального порошка, 
3 ст. ложки отбеливателя для белья
3 ст. ложки пищевой соды,
3 ст. ложки обычного растительного масла.
Залить очень горячей водой или кипятком из чайника. 
На ночь замачить полотенца, а утром стирать их в стиральной машинке (автомат) в режиме быстрой стирки. 
Попробуйте, и вы не пожалеет! Трудновыводимые