Did you buy your horse Sir? From Whiterun stables or another farrier for example.
I lost my horse after a Bandit/Bear/Sorcerer/Dragon/Guard/Giant attack.
Turned up nearly 11 game days later at the stables where I bought it.
Pleased with itself.
Your horse(s) may have also snuffed it.