Permanently Disabling System Integrity Protection
Solution 1:
There should be no extra step required - in fact, reading through the excellent article linked from that question, I found this…
Because SIP’s configuration is stored in NVRAM, SIP’s protection settings will apply to the entire machine and will persist even if the OS is reinstalled.
This would perhaps imply your NVRAM is not correctly holding data -
perhaps try a reset, Cmd ⌘ Opt ⌥ P R at the chimes & keep holding until you hear the chimes a second time.
Source : System Integrity Protection – Adding another layer to Apple’s security model
If after resetting NVRAM one time, you can’t make SIP status stick the next steps are to repair and wipe your drive and then seek hardware service is a freshly erased and reinstalled OS won’t allow you to disable SIP.