Did you have your sinuses checked for nasal polyps? I frequently lost my sense of smell when I was younger, and if I had known erlier, I would have started using cortisone nasal spray, which can help reduce polyps significantly (of course consult your doctor, first).