For us it was a fuel temp problem that day. We crossed the North Atlantic at 65 North. The SAT that day got as low as -73C at FL370. As the fuel temp got to -36 we sped up by .02M but that did not stop the fuel temp decrease. Finally had to descend to warmer air.