When Astrid first gave me Shadowmere during 'The Cure for Madness', I rode it for a little, but fast traveled the rest of the way to the Dawnstar Sanctuary to face Cicero. After I killed him, I went back out, and Shadowmere disappeared. I went back to the Sanctuary near Falkreath and the horse...