Go see a podiatrist. I had a foot issue when I started cycling. Foot hurt a lot and nothing worked. Podiatrist in 5 minutes assesses my foot and tells me I have too much flexion in my foot. Starts me off with $60 inserts modified with a small area raised under the ball of my foot. Said we should start with this and if it doesnt work we would go further. Amazingly it was the issue. I just go back to him from time to time to get new shoes fitted with new inserts.