All engines lose power as the air density and pressure reduce, not just piston ones.
At 39,000ft the CFM is burning only 1.1tonnes per hour. this is because it's not getting much air in the front and not making much power, ram effect or not! Probably explains the time it gets to drag your ass to 41,000ft......