It sounds to me like you have a pinched nerve from somewhere, but we need so much more information to help you better and provide a more informative answer.

There is also a possibility that your shoe may not fit anymore. 

Example:  this could be caused from a previous injury or there is also such thing as referred pain from a back injury .  When I hurt my back, I had pain in my back him ad all the way down to the tops and bottoms of my feet--It was relieved for me when I had back surgery.

So, if you can add more, I will watch for your information and return to answer.

Have you had an ankle injury, back  injury  -- Do you sit on your feet at all?