Was Dir vielleicht auch noch helfen könnte, mir selbst hat es schon ein paarmal geholfen, ist der Zauber "Leben entdecken". Manchmal steht es nämlich nur ein paar Meter abseits in einer Richtung, an die man nicht mehr denkt.
Und ansonsten: doch nochmals die Schnellreisefunktion und schau mal, ob dann in einer Stadt oben links am Monitor die Meldung kommt, dass Dein Pferd außerhalb der Stadt untergebracht wurde. Wenn ja, als erstes aus dem Stadttor raus, bei dem Du gerade stehts. Bei mir werden die Pferde nämlich durchaus nicht immer im zugehörigen Stadtstall untergebracht, sondern oftmals einfach vor den Toren abgestellt. Wenns da nicht ist: zu Fuß zum entgegengesetzten Stadttor und dort draußen sowie vor dem Stall und im Stall bzw. Koppel schauen. Wenn das alles nichts nutzt: schau an dem Stall, wo Du es gekauft hast. Viel Glück!