Answer
The temperature was too high.
Work Step by Step
It took hundreds of thousands of years for the universe to cool sufficiently from the Big Bang down to a point where the temperature was low enough for fast-moving nuclei and free electrons to form atoms.