Just an idea, but check your terminals? Do you have a battery box? is it seated properly? are your terminals tight? if you have a box, does it seal completely? or is it letting in condinsation? that would freeze on the terminals? Just a thought, i havent ever heard of this but i would guess that its terminal based if i was a betting person!