Unless your air temperature is higher than your body temperature (37 deg C), won't higher humidity mean more of your heat is lost? This is why we call desert climates 'a dry heat' or 'a dry cold' in winter. Conversely, a 'damp cold' might not be that low a temperature, but you really feel it.