[Cloudbringer]

Your horse may have been killed if you left it near some hostile creatures. Or it's possible you haven't got the most up to date patches because horses used to vanish alot then! I had that problem. You'd have a horse then open the game again and it was gone. One thing that did help before I patched was to always call and sit on the horse when saving before quitting.