The selection team for the seal failed to account for temperature ranges for earth atmospheric conditions. They went low and that is what happened
Of course, the Thiokol engineers weren't sure that 40 was sufficient (they were worried about anything below 52 degrees), but in defense of the people that chose the o-ring material, Challenger launched outside of the design spec for the Space Shuttle.