There is an identical question on stack already, but I've already tried the accepted answer:

https://android.stackexchange.com/questions/69852/4-4-update-sprint-galaxy-s3-disabled-pattern-lock-can-i-reenable

I had a rooted 4.3 Galaxy S4. I put off the OTA KitKat update for several months and then finally got around to updating it to 4.4 NC5. I used this xda thread for my instructions:

http://forum.xda-developers.com/showthread.php?t=2726868

This is the state of my phone prior to the NC5 upgrade(aka "the clues"):

 - Installed FoxFi, which requires installing a cert
 - Set up pattern lock (again for FoxFi)
 - Connected to company exchange server with stock android mail client
 - Device wasn't encrypted

Then I updated and The lock screen page in settings says that all the options are turned off by administrator. Here is what I've tried:

 - In Settings -> Security -> Device Administrators: Ensure everything is unchecked (nothing was)
 - In Settings -> Security -> Clear Credentials: No errors received
 - Tried booting into recovery and do 2 different wipe / factory resets.

Am I missing something here? Why can't I set my screen lock / pattern?