Men in their thirties who had inflamed gums caused by severe periodontal disease were three times more likely to suffer from erection problems, according to a new study.