Today i bought a horse in markarth after completing the quest where you get framed for murder, paid 500 gold for a dog then 1000 for a horse but all the horses at the markarth stables list them as steal.