Long shot, but... Since you just moved is there anything new or different in your physical routine? Different furniture, sleeping setup?
I ask because I had this problem once... Weird numb patches on my shins.
I was about to go to the doctor, then I realized... I had been using a new knee...