Sometimes presta valves can be sticky. But it could also be that the valve stem is bent and is binding against the inside of the valve extender preventing it from opening and letting in air. The CO2 may be providing a little more lubrication (condensation from the cold) which may be why it works.