Astronomers hunting for evidence of the light from the first stars and galaxies have found that the universe was warm, rather than cold, before it "lit up."