I'm still stuck on this one. I've tried the following
Uncheck device administrators
Clear Credentials
Clear cache partition
Wipe data / factory reset, both from settings screen and recovery
For some background here's how I got into this. I just upgraded my rooted phone from MK2 to NC5. I was...