I think that was because the pavement couldn't handle aircraft weights at that heat.
The big issue was that the 737s (and likely others) didn't have performance charts that went over something like 120F. So even at 122, which it was for one of the hottest days, you couldn't legally interpolate off the chart, even though you logically knew what the numbers would likely be.