Foot pain

Options
Recently I have started developing foot pain. I don't notice it when I run, it's when I walk, the pushing off, especially without any shoes on. It seems to be coming from just below my 4th & 5th toe area. Any ideas on what may cause this or make it better? I have not increased my mileage, the running store said my shoes are still in good condition and are excellent shoes.