I could be wrong, but it sounds like your navmesh could be messed up. Try viewing the level in editor with navmesh visualization on and make sure that it covers the area you are trying to teleport around in. If your teleporting functionality is not using the navmesh then ignore this.