Hang on do you have. Retail or Dev phone? Did you follow these instructions? Curious as you said you flashed safestrap then rebooted.
Retail Instructions
Coming From NC2/MJE
Step- 1 - Make sure you are on any rooted rom running safestrap
Step- 2 - Boot into Safestrap Select Stock Slot
Step- 3 - Wipe Data Factory Reset The Stock Slot
Step- 4 - Flash nc4 deodex rom to the stock slot
Step- 5 - Reboot into Download mode From Safestrap
Step- 6 - Flash NC2/NC4 Updated! Firmware/Bootloader Package Here
Step- 7 - You will Boot into a Stock Deodex rom with Root, Busybox, Init.d, Selinux Permissive, Insecure Modules!!
Step- 8 - Install new safestrap and wait for roms  Here
Coming From Stock NC4 OTA
Step- 1 - Root Device with TowelRoot Here
Step- 2 - Install Busybox from play store and install busybox itself
Step- 3 - Install Hashcodes Latest Safestrap Here
Step- 4 - Boot into Safestrap Select Stock Slot
Step- 5 - Wipe Data Factory Reset The Stock Slot
Step- 6 - Flash nc4 deodex rom to the stock slot
Step- 7 - Reboot into Download mode From Safestrap
Step- 8 - Flash NC2 Kernel Package Here
Step- 9 - You will Boot into a Stock Deodex rom with Root, Busybox, Init.d, Selinux Permissive, Insecure Modules!!
Developer Edition Instructions
Step- 1 - Flash Rom
Step- 2 - Flash Hash's Stock Based Kernel Here
Step- 3 - Do NOT FLASH VERIZON FIRMWARE PACKAGE!!!!!!!!!!
Sent from my SM-N900V using XDA Premium 4 mobile app