Hi,
I think it is a common shoe byte problem. It would get settled after a few days of wearing the shoes, if not change to the next size of shoes.Check if an Ice pack helps to relieve the pain.
Solace
It could be gout or the start of a bunion. I wish I could be of more help but it sounds like you need to see a Podiatrist to find out what's going on. Remar