I have the same problem - the co2 canister seems to freeze to the oring. The only way I've found to make it come out easier is to fire ALL of the co2. Manually recock it like 20 times and fire. Sometimes I have to wait for it to thaw out a bit, too. Completely impractical in-game, though.