На днях выполнял этот квест - проблем не возникло.
Принц просто исчезает как только пересекает мост
Ранее с этим квестом была подобная проблема. Она возникала из-за того, что на мосту игроку принимался в журнал локальный профный квест (менялась фазировка).
У вас подобное происходит?