Was this solved in War Crimes? I'm not sure where I read this, but Khadgar obtained atiesh and broke his curse of being old. Unfortunately, he was already about to be, or is in his 50's, so he only aged down about two decades.
Remember in the books, spellcaster's hair often turned white much quicker than non-magic attuned people.