Does disabling "System Integrity Protection" in El Cap cause shutdown/restart/logout issues?
This was a software issue, after all. Once I upgraded to macOS High Sierra I was once again able to reboot normally, regardless of SIP status.