rotten towels???

My towels stink! Like rotten eggs or something, I've tried washing them and it just isn't working, I feel like it's actually making the smell worse! They're only a year old so I know they can't stink because they're old! Has anyone else had this problem? How'd you solve it?