I just compleated the quest Promises To Keep and got Frost, but in my general stats it says I own 0 horses. Also Frost will aid me in combat but won't fast travel with me. Is this a glitch or normal?

Sir, I think you may have bigger problems than that... This is very important. Did you see Letrush get killed by an orc?