It was my right knee replaced and pain in my left heel
Is it possible that it is bone spurs? I had the same thing and it was due to the way I was compensating with the pain and walking. There were treatments, but honestly I was tired or "treatments" and rode it out (about 4 months). Don't know if that was the right thing to do or not, but it did get better.