Sole painful. If your pain is in just one location, neuroma is a reasonable choice. It could be metatarsalgia or stress fracture - as stated. The best right thing to do is to see your podiatrist for a diagnosis and treatment plan.
Several reasons. You may have a stress fracture, or metatarsalgia as well as the possibility of a neuroma.
Possible neuroma. Would be my main thought.