I had bad luck with a Planet Bike computer. It suddenly died on me after a few months. I didn't look into replacing it because I went wireless.

Your problem does sound like a battery issue. Is your battery lithium? They are not affected by cold as much as other chemistries.

Try their toll free number. 866.256.8510