What Causes Tingling Sensation On Foot At Night?

Question: I started having mild tingling in my right foot, mostly noticeable at night, last summer. It did not get any better or worse. In January, I started having mild tingling in my left foot as well as frequent fasciculations in both legs. (I had never had fascinations before, except a few times over the previous few years when I took OTC cold medications and they stopped as soon as I stopped taking the medications.) In early February, I saw my PCP - he performed a basic neurological exam, which he said was normal. I did not have any back pain at that time and my straight leg-raising test was fine. I do have a history of degenerative changes in my spine, although I have never had my low back x-rayed or scanned (only my cervical spine following an MVA in 2013). My doctor tried to reassure me, told me to keep exercising and working on my weight loss. I was about 40 lbs overweight, with high normal glucose and A1c results during physical last August and repeat test in October. He said it might take a long time, maybe over a year, but he expected things to improve if I stuck with the program. Since the 2/2/15 visit, I have been on a low-carb, low-sugar diet and go for brisk walks, 30-45 minutes, 5-7 times per week. I have lost 8 pounds. I also decided to start taking supplements, including D3, B complex, magnesium, Co-Q 10, and acetyl l-cartnitone and alpha lipoid acid. Despite these measures, my fascinations have continued in both legs, worse in the left leg. By the 3rd week in February I started feeling a tightness and mild ache in my left calf, with an occasional pinching sensation. I have some mild, localized ache over my spine at L5-S1, but no pain in my hip/buttocks (although they are tight) or in my thigh. My entire left leg feels a little "strange" but not painful, except the past couple of days the aching pain in my left calf seems worse. The tingling in both of my feet continues, but it has not worsened and may be very slightly improved (or perhaps I'm not noticing as much because I've become so focused on my left calf). I have not noticed any weakness in my legs and am able to walk without difficulty, but they just feel a little bit wobbly to me, left worse than right. I have made another appointment with my PCP next week, but I am concerned about the fact that even though I'm doing everything I should, things seem to be getting worse instead of better. And I'm concerned that there may be something insidious going on, perhaps even in my low back although there's no pain between my low back and calf, just the fasciculations. I don't want to be a hypochondriac and I have always trusted my PCP, but I feel like he discounted my symptoms before and should have ordered a lumbar MRI and/or an EMG/NCV. I would appreciate any input you can provide in advance of my appointment next week. Thank you.