Sounds similar to what I struggled with for years. Took longer than it should have to learn, with help from a PT, that I had a mild instability on right heel strikes. Switching to light stability shoes (I wear Nike Infinity React) with, and this has turned out to be crucial, shoe inserts that elevate the arch a bit (I use Powersteps). This has one hundred percent fixed my wagon. I’m still in mild shock over this. Feel as though I’ve been given new life.