It's likely due to your body being in a constant energy deficit.
Once your weight stabilizes around your target, the cold feeling should go away, I think.
Until then, dress warmly.
Or, if you can stand it, you might even lose weight faster, since your body will burn extra calories to maintain...