Mark,
Cold shouldn't permanently damage the battery. It can reduce the capacity of the battery while it is cold, but not long term. Unless it got to -20 degrees C you should be fine.
First, can you turn the unit on when it doesn't have power? You should be able to power it on with the left button. If it does that, the battery is working. Also, just to check, you are aware that you have to press a button after the power is removed to keep it "awake." It counts down 30 seconds waiting for a button press and then turns off automatically.
You can do a quick check to see if the unit sees the internal battery at all. Go into the voltage meter (any key, more, info, left, vmeter) and see if any voltage is is listed next to the "I." This is the internal battery voltage. Fully charged is about 16.8V and empty is about 14V. If it's below about 14.5V, you need to leave the unit on for about 4-8 hours to charge the battery. You can turn the unit off with the button, but it needs to have master or keep alive power.
If the battery isn't showing up there, you can check the battery youself to figure out if it is the battery or your EFIS unit. You can take the battery out by removing the three screws at the bootm back of the unit that hold the door on. Right inside the door will be a connector that you must squeeze to allow it to pull apart. Once the connector is apart, you can use the cable to pull the battery out. With a voltmeter, check the battery voltage. If it is reading a voltage, we'll probably need to get the unit back, but if there is no voltage, it sounds like just the battery is broken and we'll just need the battery back.
Obviously only do this if you feel comfortable taking the back of the unit off and also measuring the battery. If not, do some of the diagnostic steps above and call us at 425-402-0433 and we'll set you up to get the correct parts repaired.