New Measurements of Cosmic Infrared Background Fluctuations from Early Epochs