When I was having problems with my legs not working properly, my neurologist sent me for nerve conduction tests in my legs and he told me then that I was starting with neuropathy, worse in my left than my right. At that time, I had no outward sign of it. I then started with electrical pain in my feet and I now have an area that's dead on my left foot. The neurologist had already said that as I'd lost the reflexes in my feet, it was an indicator that neuropathy was starting.
So the doc should hopefully be able to ascertain by examination if neuropathy is a plausible explanation, or something else. Hopefully he'll be able to refer you to a neurologist or appropriate specialist to diagnose and treat it for you.
I had a similar conversation with my podiatrist recently and she said that BG levels aren't much of an indicator, some people get it with minimal elevation and some have ridiculously high figures and never develop it. She also said that it can sometimes be temporary, if you've been ill for example and had short term high BGs that are subsequently improved. I think mine is probably permanent as it was a steady increase in BG over time. Maybe a Vitamin D deficiency is causing a temporary version of it?
Sorry, I was hoping it might be something more short-term and easily fixed for you.