Horses disappearing after un-mounting

This only happens when I travel a certain distance from my world's set spawn point. I go out mapping and about 70% of the time whenever I exit the horse it dissapears. Every once and a while I can log out and log back in and the horse will be there, but it seems pretty random.