Thanks for all of the great advice guys, I am going to buy some CLP and give that a go.
I replaced the spring in the stock last summer, so that shouldnt be it. the whole gun is due for a good cleaning though, so that is step 1.
By the way, the airtemp here is about 0 (not that cold) on its way to -20 tonight. However, with 25-40 mph winds and gusts to 56, it sucks out right now. That wind is something else!