Twenty-five years ago, enigmatic linear polarization signals were discovered in the core of the sodium D1 line. The only explanation that could be found implied that the solar chromosphere is practically unmagnetized, in contradiction with other evidences. This opened a paradox that has challenged physicists for many years. Here we present its solution, demonstrating that these polarization signals can be properly explained in the presence of magnetic fields in the gauss range. This result opens a novel diagnostic window for exploring the elusive magnetism of the solar chromosphere.