If I understand correctly the confusion seems to come from the increase in allowable weight with increasing temperature; where as it is normally the opposite. Is that correct?
I would have thought your company performance engineer and data supplier would be the first stop on your quest for the truth. Could it even be a mis-print? Crazier things have happened.
From your weight (41000lbs) I assume this is USA =FAA and a turbo prop or small commuter jet. Under what rules are you operating and who is your performance data supplier?
We would be very interested in the answer to the query.