I keep wondering about the replacement 74L00 too - is it too fast? Are you replacing it with new, and is the newer construction different in performance than original?
What happens if you add capacitance to pin 3 (4 & 5) of U100? A breadboard would have more capacitance than the board, wouldn't it?
Dave