Du musst vorher in einem anderen, vorgeschalteten Turm einen Gefangen Soldaten in einem Käfig finden und ansprechen. Der gibt dir den Auftrag den Stein zu entfernen. Vielleicht liegt es daran das du den erst finden, ansprechen und damit die Quest zur Lösung bekommen mußt. Nach dem entfernen des Steines kommt dann der Teleport automatisch.