Just from my own experience, I would say it's a vitamin deficiency. Years before I ever found out about my thyroid problem, I had strange leg pains. And not all the time, I finally made the connection that when I had slacked off on taking my vitamins it would happen. My relief was heated massage and ibuprofen when it did happen and start taking my vitamins again.
Have them tested, Vitamin D, B12 magnesium, and ferritin, along with free T3 and free T4. And be sure to get copies of your lab results. Post them here. Lots of help here and also a lot of good information.
Personally, I wouldn't bother going to a neurologist until after testing Free T3, Free T4, Vitamin D, B12 magnesium, and ferritin. Then you should also be aware that just being in the so-called "normal" range does not mean that all is well. Due to the erroneous method by which they are established, the ranges are far too broad to be functional for many hypo patients.
When you have more test results, if you will post them here, along with their reference ranges shown on the lab report, members will be glad to help interpret and advise further.