For the past two months Ive been having some aches in both feet around the arch and heal.  This primarily happens when Im laying down at night and trying to get to sleep.  I dont seem to have this problem when Im standing or walking.  Ive also been having increasing symptoms of pins & needles, stabbing pains in the feet and often times lower legs - again, this problems doesnt happen when Im standing or walking.  Last night I was awakened out of a sound sleep from one of these sharp pains in my feet.  Any idea what may be causing this?
In my opinion you have intermittent claudication, I recommend you see a vascularity doctor also a less common possibility is spondylitis in L5/S1