I have had this often, mostly before my thyroid medication was issued. When cold enough I can get the chills and shake all over.

I can still get it, if I am very very hungry...but not like before.

Sometimes eating fixes this for me. I think in my case it relates to low blood sugar status + hypothyroidism, more than PN.

If you get this again, with cold extremities that do not warm easily, I'd get tested for cryoglobulinemia.
http://en.wikipedia.org/wiki/Cryoglobulinemia
(the skin changes in the photo with this link don't always appear until late in the course of this problem.)

Cryoglobulins will freeze up in the blood, and prevent circulation from being normal, and have to dissolve again when warm.