x2, i highly doubt the starter is frozen. i think theres a bad battery connection. I never had a frozen starter in all my years driving in canada. I don't even think they can freeze.Also, check all battery/starter connections. Are the main battery cables in good shape or are they old? Bad cables will present the same thing, clicking...