Is your arch collapsing? With your symptoms there could be many things and multiple things going on.
You may have a tendon disruption with impingement of your foot joints due to a change in foot structure. I'd recommend getting evaluated with xrays. If you need a referral to a good foot doctor near you, please let me know. Best of luck.