What can I do for my horse who continues to come up lame?

I would take him to the nearest vet hospital and explain the problems and let them do a complete work over on him, it could be he is picking up rocks and they are just under the sole of his hoof.