The Klingon Empire is old and big. Maybe the hairy, ridged Klingons we saw in Enterprise prior to the augment virus are actually hybrids of the hairless Klingons, with another, unknown alien race who was part of the Empire. or maybe an attempt to repair the Augment virus went wrong, and made them extra ridgy and bald?