dolor empeines al caminar

Siempre he sido un caminante asiduo y desde hace algún tiempo cuando camino apenas dos o tres km. me duelen mucho los empeines en la parte superior.
he probado a cambiar de calzado pero el problema persiste
suelo caminar entre dos y tres horas diarias, no sé si influye que he engordado algunos kilos porque dejé el tabaco
Gracias