Occasionally when you dismount a horse, it will disappear, for all players. If that player logs out and logs back in, the horse will reappear.

This happened in in vanilla multiplayer with LAN mode, as well as with a server.