Sounds about right. What really bugs me about it is that at those temperatures the moisture in your sinuses starts freezing solid after a few minutes outside, so when you go back inside and blow your nose you end up blowing out a bunch of painfully cold ice chunks.
I'm on blood thinners, too, so it's worse now than it ever was. I'm off the next few days and I made an extra trip to the store so if I can avoid leaving the house till Monday, I'm going for it.