I think I might have doomed them with the fabric softener then. I like soft fluffy towels but I think I gacked them with too much.
I'll try the vinegar thing and then from now on take Jan's advice on how to wash them. I never knew that fabric softener would do that. Thanks.