[Galaxy Note 4 Original Android Development] dl12345:
Andrew, I really have no idea why you're having these issues. The installer is the standard LineageOS installer and I've made no changes at all. I can only suspect that perhaps you have a bad copy of TWRP installed. I shot the completely unedited video below of a clean installation. You will see that I boot up with network connectivity, both voice and data and that I can enable and use LineageOS SU without any problems.

[YOUTUBE]WT8gjO2kE7I[/YOUTUBE]

The unmodified installer script for LineageOS is this:

assert(getprop("ro.product.device") == "trelte" || getprop("ro.build.product") == "trelte" || getprop("ro.product.device") == "treltexx" || getprop("ro.build.product") == "treltexx" || getprop("ro.product.device") == "tre3g" || getprop("ro.build.product") == "tre3g" || getprop("ro.product.device") == "tre3gxx" || getprop("ro.build.product") == "tre3gxx" || abort("E3004: This package is for device: trelte,treltexx,tre3g,tre3gxx; this device is " + getprop("ro.product.device") + "."););
ui_print("Target: samsung/lineage_treltexx/treltexx:7.1.2/NJH47F/13e7d13bdb:userdebug/test-keys");
ifelse(is_mounted("/system"), unmount("/system"));
package_extract_dir("install", "/tmp/install");
set_metadata_recursive("/tmp/install", "uid", 0, "gid", 0, "dmode", 0755, "fmode", 0644);
set_metadata_recursive("/tmp/install/bin", "uid", 0, "gid", 0, "dmode", 0755, "fmode", 0755);
mount("ext4", "EMMC", "/dev/block/mmcblk0p18", "/system", "");
run_program("/tmp/install/bin/backuptool.sh", "backup");
unmount("/system");
if is_mounted("/data") then
package_extract_file("META-INF/org/lineageos/releasekey", "/tmp/releasekey");
run_program("/tmp/install/bin/otasigcheck.sh") != "31744" || abort("Can't install this package on top of incompatible data. Please try another package or run a factory reset");
else
mount("f2fs", "EMMC", "/dev/block/mmcblk0p21", "/data", "");
package_extract_file("META-INF/org/lineageos/releasekey", "/tmp/releasekey");
run_program("/tmp/install/bin/otasigcheck.sh") != "31744" || abort("Can't install this package on top of incompatible data. Please try another package or run a factory reset");
unmount("/data");
endif;
show_progress(0.750000, 0);
ui_print("Patching system image unconditionally...");
block_image_update("/dev/block/mmcblk0p18", package_extract_file("system.transfer.list"), "system.new.dat", "system.patch.dat") ||
abort("E1001: Failed to update system image.");
show_progress(0.020000, 10);
mount("ext4", "EMMC", "/dev/block/mmcblk0p18", "/system", "");
run_program("/tmp/install/bin/backuptool.sh", "restore");
unmount("/system");
show_progress(0.050000, 5);
package_extract_file("boot.img", "/dev/block/mmcblk0p9");
show_progress(0.200000, 10);
set_progress(1.000000);

If you read the script then you can see that it is not touching the EFS partition

0 lrwxrwxrwx 1 root root 20 2018-05-31 16:22 BOOT -> /dev/block/mmcblk0p9
0 lrwxrwxrwx 1 root root 20 2018-05-31 16:22 BOTA0 -> /dev/block/mmcblk0p1
0 lrwxrwxrwx 1 root root 20 2018-05-31 16:22 BOTA1 -> /dev/block/mmcblk0p2
0 lrwxrwxrwx 1 root root 21 2018-05-31 16:22 CACHE -> /dev/block/mmcblk0p19
0 lrwxrwxrwx 1 root root 20 2018-05-31 16:22 CARRIER -> /dev/block/mmcblk0p7
0 lrwxrwxrwx 1 root root 21 2018-05-31 16:22 CDMA-RADIO -> /dev/block/mmcblk0p12
0 lrwxrwxrwx 1 root root 21 2018-05-31 16:22 DNT -> /dev/block/mmcblk0p15
0 lrwxrwxrwx 1 root root 20 2018-05-31 16:22 EFS -> /dev/block/mmcblk0p3
0 lrwxrwxrwx 1 root root 21 2018-05-31 16:22 HIDDEN -> /dev/block/mmcblk0p20
0 lrwxrwxrwx 1 root root 21 2018-05-31 16:22 OTA -> /dev/block/mmcblk0p11
0 lrwxrwxrwx 1 root root 20 2018-05-31 16:22 PARAM -> /dev/block/mmcblk0p8
0 lrwxrwxrwx 1 root root 21 2018-05-31 16:22 PERSDATA -> /dev/block/mmcblk0p16
0 lrwxrwxrwx 1 root root 21 2018-05-31 16:22 RADIO -> /dev/block/mmcblk0p13
0 lrwxrwxrwx 1 root root 21 2018-05-31 16:22 RECOVERY -> /dev/block/mmcblk0p10
0 lrwxrwxrwx 1 root root 21 2018-05-31 16:22 RESERVED2 -> /dev/block/mmcblk0p17
0 lrwxrwxrwx 1 root root 21 2018-05-31 16:22 SYSTEM -> /dev/block/mmcblk0p18
0 lrwxrwxrwx 1 root root 21 2018-05-31 16:22 TOMBSTONES -> /dev/block/mmcblk0p14
0 lrwxrwxrwx 1 root root 21 2018-05-31 16:22 USERDATA -> /dev/block/mmcblk0p21
0 lrwxrwxrwx 1 root root 20 2018-05-31 16:22 m9kefs1 -> /dev/block/mmcblk0p4
0 lrwxrwxrwx 1 root root 20 2018-05-31 16:22 m9kefs2 -> /dev/block/mmcblk0p5
0 lrwxrwxrwx 1 root root 20 2018-05-31 16:22 m9kefs3 -> /dev/block/mmcblk0p6

Never had a problem with EFS (although being sensible I do have backups). If your EFS is getting trashed then the probable culprit is TWRP