This happened to me as well - one horse got stuck, while the other merrily cantered her way to Level 10. I entered a racing competition on him (and won), which appeared to unstick him - he levelled up while galloping home... Could the Racing skill actually be tied to competition results?