Sorry for the delay. I did write a reply a couple of days ago but them our power failed and everything went wherever they go when power goes out. (Sound familiar?) Anyway, to answer your question, no, I don't think this is just a Cat problem. It is, however, probably related to the design of the suspension so it is undoubtedly somewhat a cat problem. Some types of suspension seem to have a "slipperier" contact with the track than others. The old Polaris Indy suspensions seemed very good in this detail. I have an loder Indy Lite GT which turns its track very easily at just about any temp. A newer Polaris with XTRA-10 suspension is more difficult to move even a much higher hp engine. My 550 Panther is by far the most difficult track to turn of the machines I own when it gets cold.
There are two other things worth exploring: you might consider changing one of the sprockets in the chaincase before it gets too cold. Dropping one tooth on the upper sprocket is the most bang for the buck and will make the drive train just a bit easier to turn which might be handy when things are stiff. It will lower your top speed a bit but that won't, I assume, pose a serious problem when the temps are so low anyway. A second detail that you might explore is the possibility that you are getting some ice in/on one or more of the rolling parts of the drive train. If your conditions are anything like ours- "hard snow", your heat exchangers probably get a bit warmer than they're supposed to especially - and ironically, when it's very cold. I've noticed that sometimes they create quite a bit of ice as the machine sits and cools off. I have never determined for sure where it binds but I do know that on more than one occasion I've had a chunk of ice get stuck in the front of the tunnel when I've tried to get a cold machine going. That's a guartanteed way to lock up the suspension and fry a belt and more. Hope these ideas have helped.