A non-teleport level is any level that prevents all forms of self-teleportation, whether from the scroll of teleportation, teleportitis, or any other such method. There are no restrictions on level teleporting or branchporting with the Eye of the Aethiopica. When you play such a level, you will not be able to escape the monsters by teleporting yourself, but neither will the monsters. Thus you might need to change from your usual strategy.