We report the finding of a novel grain-boundary structural phase transition in both molecular-dynamics and phase-field-crystal simulations of classical models of bcc Fe. This transition is characterized by pairing of individual dislocations with mixed screw and edge components. We demonstrate that this type of transition is driven by a combination of factors including elastic softening, core interaction, and core disordering. At high homologous temperatures the occurrence of this transition is shown to prevent premelting at misorientation angles where it would otherwise be expected.