http://nds1.nokia.com/phones/files/g...2008_UG_en.pdf says
"Always try to keep the battery
between 15°C and 25°C (59°F and 77°F). A device with a hot
or cold battery may not work temporarily, even when the
battery is fully charged."

Probably same sentence exists for en_US.