I just recently started having a similar sensation on my nose of all places! It feels as if there is a loose hair kind of tickling my nose. It's very aggravating but not painful. I also have the stocking/glove sensation which, for me is like an extremely tight boot/glove. Sometimes I even reach down to take off my shoes only to discover I'm barefoot!