Warm the phone up?
Seriously, can you give us some more information? What is producing this message, what you are trying to do, how cold is your environment, is this a new phone or battery or has this just started, have you seen any other odd behaviour?