Isso não é um erro. Essa é a lógica por trás da troca de montarias em Nova Heim.

Você não cruza animais, mas troca por outros. Portanto, é possível que, em troca por vários lobos ou até ursos, você receba um cavalo. E vice-versa: ao trocar cavalos, você pode receber um urso.