Horse progressively loosing his proper leads

I agree he could be in pain. I have seen acupuncture do a great job in a situation like this with a 3/4 arab saddle bred cross gelding that was short in the stifle. He would actually stretch the leg out in relief when the final pin was applied.