Can the original poster recall what the temperature was?
The problem is that the error is related to the temperature profile through the entire column of air below the aircraft. And it will be weighted to the levels of higher density. So even if it's ISA temperature at 39,000 ft, an ISA +20 level band lower down could make for a 2000 ft difference between indicated and true altitude.