Stuck in The Depths with no teleport?

So I recently started playing ToTK, having finished BotW some time ago.

Playing through, all is well until I find myself in the Depths and having to return.

Selecting shrines or towers on the map gives no option to warp to them whatsoever.

Have I managed to softlock myself out of teleporting?