If your running co2 - it may have a fair but to do with it... cold conditions mean the co2 in your bottle stay in liquid form meaning you will be loosing bulk pressure which you need for it to recock
Warm your bottle in hot water before going out and see if that sorts it
my fenix used to do that, change your o rings on the bolt and lube round them and put bit on your finger and rub on the inside of gun where bolt sits worked for me, and do the co2 thing