This is happened to me more than one time. When I exit a world while still all my horse, I am separated from my horse when I join. In fact my horse and I moved a small distance away from each other, and I have lost a horse due to this. I was unable to find it due to the separation.