tallyho!
Following a strict mediterranean diet...
If he is taking a shorter stride on one leg, would it be soft tissue injury? Muscle, tendon, rather than hoof? If a lameness is going on for a while it can alter how the hoof grows.
I would also check this out if you haven't checked he's eaten something he shouldn't have.