Can you mount a horse with quest npcs following you? That's the only thing I can come up with. Completely new to the game, just got my first horse. I dont have Riding skill but I didn't think you needed it.
Edit: Nevermind, it was a glitch. Reloaded and it was fine