Sounds kind of like the problem we had, it turned out to be a bruised frog. Have your vet or farrier(both actually) have a good look at feet, use hoof testers. Vet can do a flexion test for you too! Those bruises can take a long time to fully heal, I think Aragorn was on rest and daily walks in the arena for a week and a half, maybe 2 weeks?
I see my thighs have grown since the last time I wore these breeches........