Well I'm a magic user, but I haven't tried escaping yet at all. I've only just arrived, after all! But if destroying walls hasn't worked, it wouldn't be too far fetched to think that perhaps they have some kind of barrier up. If that's the case, couldn't they stop people trying to teleport? And even if it does work...do we know what's out there? What if we end up in a worse situation?
Video;