Basically the Klingons got hit with a genetic disease that almost wiped them all out after injecting themselves with the same DNA that Khan and the supermen had, but Phlox managed to save them. As a sideeffect of his treatment, they all got smooth heads . The foreheads gradually came back after centuries of work.