From what you say, it could be, as another member has said, something like plantar fasaciitis. Maybe you could start with a podiatrist. Plantar fasciitis is easier (and cheaper) to diagnose than PN.