People who lose their sense of taste earlier in life are far more likely to die prematurely, a new study has found.