Try washing with hot water first to see if that resolves the problem. If you've had the cloths for several years, it may be time for replacement.