Soweit ich weiß, erscheinen (bis auf zwei oder drei Ausnahmen) die Oblivion-Tore nicht an genau festgelegten Punkten, sondern nur "ungefähr" in der Nähe bestimmter Stellen.
Achte mal beim Herumwandern auf Deinen Kompaß!
Die Obliviontore haben (genau wie Höhlen, Minen, Festunge, Ruinen usw.) ein eigenes Icon, das erscheint, wenn man in die Nähe kommt. Dann einfach immer so laufen, daß das Icon vor einem erscheint - und schon gelangt man hin.
Viel Erfolg.