So, it turns out that clock crystals need a “load capacitance” between each of their two pins and ground. I’m not entirely certain what these capacitors even do, but I do know that they are critical to keeping good time.
That nixie tube clock that I made originally had a clock crystal in it that had no load capacitors. This resulted in it being inaccurate.