Kumho 712's which are similiar harden up tremendously below 35F. The Kumho tech said the tire are not meant to be used in the winter b/c the compound is too hard, thus it won't grip.
Even so, I drove all winter with them, a little slippy but nothing that being careful
wouldn't handle. =]
-Martin