On the server I run, I'm quite frequently getting complaints that their horses are randomly despawning, usually when no one is in the are and they log-off, which probably means they despawn when the chunks unload.